bzoj4372 烁烁的游戏（点分治+线段树）

无限CE…一丝丝怀疑人生qaq

考虑点分树维护这个东西。每个节点x开一颗线段树，每个叶子节点i记录距离x距离为i的点加了多少。每次修改/询问在点分树上跳父亲就好了。然后还要容斥一下多加的部分，因此需要每个点再开一颗线段树表示到fa[x]距离为i的要减掉多少。
可以吧前缀加单点询问变成单点加后缀询问，这样节点可以少一些。
复杂度$O(nlog^2n)$

空间应该也是 O(n2lo