树剖注意要点

最近填坑刷题怒刷一堆树链剖分,得到一些心得

1.在build的时候需要计算的有h fa size,另外还有常规的son bro

2.为方便起见,build写成int,返回这棵子树的节点数

3.pou的时候如果发现没有子节点立刻返回(mdzz这都能忘记)

4.为习惯起见,build的时候传入的父亲用fat代表比较好,避免和习惯上用的fa重名;pou的时候传入的顶用to,避免和习惯上用的top重名

5.树剖的时候比较的是top的深度,较深的向上跑(。。。脑补能力缺陷晚期。。。)

posted @ 2016-08-19 17:22  汪立超  阅读(253)  评论(0编辑  收藏  举报