1.可以求树链中的最大值和最小值
2.可以用30的复杂度求1e18的数据
3.可以求两点间的距离
4.可以将树分解 成 满足题目条件的森林
5.倍增求LCA的时候，最后一步都是跳到父亲为 lca 的点，就可以算两个点所在的子树的大小
6.可以精准找到节点的深度为 d 的祖先
7.倍增的线路长度：min(1<<j,dep[i])
8.如果有边可以同时表示 2^k 祖先节点的状态，可以用倍增思想，逐渐拆分每个边，并去掉无用边，直至只能表示自己的状态
