处理技巧

总结一些看见什么要想到什么套路的处理技巧。

树上问题

树上连通块问题：点数-边数=1；树形dp，点分治。

统计相邻点信息：维护儿子信息，父亲单独处理。（一般的批量处理，特殊的单独处理）。