图论
- 有关于树/DAG 的构造等，可以考虑从叶子/入读为零的节点开始删点。
树据结构
- 有关于维护下标大小信息的合并，可以借助线段树上本身的左儿子下标小于有儿子下标简单处理。
- 维护一个三元组 \((a,b,c)\) 的信息，看看是否能拆成 \((a,b)+c\) 的形式更易维护。
- 树剖的边转点：钦定边 \((u,v)\) 的编号为 \(\max(dfn_u,dfn_v)\)，进行修改/查询链 \((u,v)\) 时等价于查询 \(\{\operatorname{path}(u,v)\}-\{\operatorname{lca}(u,v)\}\)。