2018.10.31 NOIP模拟 一些情报（倍增）

传送门
题目并不难（想）
其实就是用倍增维护几个树上信息。
也就这么几个：

1. 子树内最长链及其后继点。
2. 子树内次长链及其后继点。
3. 子树内第三场链（也就是$dzyo$口中鬼畜的次次长链）
4. 点$i$的第2j2^j2j个父亲不计算$i$这棵子树的最优值$-dep$
5. 点$i$的第2j2^j2j个父亲不计算$i$这棵子树的最优值$+dep$
6. 点$i$的第2j2^j2j个祖先

然后注意细节狂码一波就能过了
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084791.html