1. 题目

传送门= ̄ω ̄=

题意:

I C1 C2 K: 把C1与C2的路径上的所有点权值加上K

D C1 C2 K:把C1与C2的路径上的所有点权值减去K

Q C:查询节点编号为C的权值

有多组数据,n<=50000

2. 题解

树链剖分模板题
树剖以后用线段树维护即可
然而智障的我老是区间加的标记不用+=而用=导致WA

代码: