仅供点分治。

总结了这三天的，一面半的提交记录。

Wa

6、7

可能是你的 dist 等数组处理错误了。

20

请你检查你对于重心的操作，特别是对于中心的更新答案

TLE

1、将重心预处理好。

2、若你是单调队列，预处理好对于每一个重心的子树按照 dep 排序的顺序。

3、若你是线段树，楼主并没有调过（TLE on 22\23），请你将线段树的常数优化好，并且最好不要存最大值的位置，而是在最后使用 dfs 进行求解。

4、deque 和 queue 尽量手写，楼主死卡，用 stl 6936ms。

5、如果你是 vector 存图，可以试着把 pair\struct 换成两个 vector ？（可能没用）

6、vector 存图 for(int v:g[x]) 遍历的时候 , 请加上引用 & , 即 for(int&v:g[x])

7、火车头可能有用

8、快读还是加上为好

9、使用问号表达式的 Max/Min

10、线段树尽量使用 define ，不要用函数将类似 pushup 、 pushdown 等函数改为 define （可能没用。