待完成
1cf E cf1056e,f cf1103 c,d cf809 c,d
arc103e
2 uer#8
3 叉分约束
树--一轮
1.dfs序
2.树链的并,剖分(2+3)
bzoj 4771
无深度限制 每一种颜色求并
bzoj 3991
3.点分治
4.虚树
5.dsu on tree 树上启发式合并
bzoj 4182
2.线段树
主席树
合并
https://ac.nowcoder.com/acm/contest/199/B
联通快,
线段树,
cdq分治
kmp板子,
容斥原理:dp容斥系数。
单调栈
树上问题
$CF842C$
$CF337D$
$CF734E$
$CF337D$
$CF686D$
优先队列打$lazy$标记 noip蚯蚓