总结
今天是复习树结构，是绿色的树！是通天的树！啊，狂风暴雨啊！全部倾斜在那高大的树上吧！坚强的树乎！你可不要退缩啊！（混乱ing）
点分治
淀粉质
【模板】点分治 1 注意～我才不会告诉你更新子树大小一定要 dfs 之后更新呢 （本来想打感叹号的）。
Luogu P4178 Tree OI-WIKI 上面说用线段树，其实双指针就可以了。
Luogu P2664 树上游戏 却是可以点分治或者虚数来做，但是我选择使用 \(\mathrm O(N)\) 做法！这道题主要就是想到转换思路到每种颜色的贡献上就行。
LCT
之前一直觉得很难。前段时间复习了一下发现好理解了许多。今天主要做几道题。
「HNOI2010」弹飞绵羊 显然构成了一棵树，动态树维护即可，加一个 n + 1 的节点进去。
休息一下，马上回来……当当当
标签：总结,WIKI,12,OI,题面,Pr,分治,2023,序列 From： https://www.cnblogs.com/huasushis/p/17876315.html