摘要：
我的做法： 给询问按$deep[v]+d$排序，每次做到某一深度的时候，先给这个深度所有点的值清0，然后直接改v的子树 官方做法比较妙妙： dfs，进入v的时候给$[deep[v],deep[v]+d]+=x$，出来的时候再减回来 日常忘开longlong，这回事变量开了输出没开 阅读全文
摘要：
可以直接套动态dp，但因为它询问之间相互独立，所以可以直接倍增记x转移到fa[x]的矩阵 阅读全文
摘要：
用途 对于某些树形dp（目前只会树上最大权独立集或者类似的），动态地修改点权，并询问修改后的dp值 做法（树剖版） 以最大权独立集为例 设$f[x][0/1]$表示x选不选，这棵子树的最大权独立集大小 那么有（设y是x的孩子） $$f[x][0]=\sum{max\{f[y][0],f[y][1]\ 阅读全文