算法

待完成

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蚯蚓

原文地址:https://www.cnblogs.com/lxzl/p/9562902.html