最近填坑刷题怒刷一堆树链剖分，得到一些心得
1.在build的时候需要计算的有h fa size，另外还有常规的son bro
2.为方便起见，build写成int，返回这棵子树的节点数
3.pou的时候如果发现没有子节点立刻返回（mdzz这都能忘记）
4.为习惯起见，build的时候传入的父亲用fat代表比较好，避免和习惯上用的fa重名；pou的时候传入的顶用to，避免和习惯上用的top重名
5.树剖的时候比较的是top的深度，较深的向上跑（。。。脑补能力缺陷晚期。。。）
相关文章：
相似解决方案
热门标签