太久未打LCT了,样例又太菜了,让我调試得快去世了.

首先,默认你会不强制在线且没有ADD的情况.(不会你来做这题干嘛)

做题的时候,第一眼居然想到树剖.
然鹅,树剖只能处理静态问题.

那能處理在线问题的且可能实现树上路径加的是啥呢?

然后LCT维护的东西也非常简单,就是一个子树加和自身点值.