摘要：
考虑某两行a和b的dis 如果相同：$|a-b|$ 如果不同：$n-|a-b|$ 然后考虑三行的dis，不妨设a>=b>=c 那么有4种情况： 1.a,b,c 0/1的种类相同：$|a-b|+|a-c|+|b-c|=2a-2c$ 2.a和b相同：$2n+2c-2b$ 3.a和c相同：$2n$ 4.b 阅读全文
摘要：
我的做法： 给询问按$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]\ 阅读全文