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

传送门

题目并不难（想）

其实就是用倍增维护几个树上信息。

也就这么几个：

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

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

代码