摘要：用途 对于某些树形dp（目前只会树上最大权独立集或者类似的），动态地修改点权，并询问修改后的dp值 做法（树剖版） 以最大权独立集为例 设$f[x][0/1]$表示x选不选，这棵子树的最大权独立集大小 那么有（设y是x的孩子） $$f[x][0]=\sum{max\{f[y][0],f[y][1]\ 阅读全文