T2
我们考虑先预处理出直径，然后倍增维护直径上区间 \(w_i\)的最大值，
\(w_i\)表示该点子树内的点到直径两端点的最大值
可以用RMQ预处理
然后我们考虑查询，对于每次查询
最远点只有可能是两种情况，一种是到两个主旅馆距离差不超过1的点
或者是直径端点，所以我们可以大力分类u,v的情况
今天题目较难，改题卡住了，来打的总结
赛时就一点思路挤不出了，打完全暴力后，去思考各个子数据，结果除了一个很简单的以外，都没有打到
最后时间是在发呆摸鱼中度过的
其实非要拿分的话，T1的50pts可以下手的，毕竟是DP，思考多还是可以拿到的，还有就是T4的一档无修改分，可以用可持久化线段树来维护（主席树）
当然可能会疲于通过较生疏的数据结构去拿小部分分，但不能松懈，万一（我是说万一）就拿到了晋级名额呢？
而且排名能上一点是一点嘛，万一通过打这个发现正解了呢
毕竟比赛总得认真对待，即使是平常的也应该如此
这样在面对真正大考才也能认真
其实今天晚上看了文化课成绩后感觉有些难受
虽然没有很烂，但或许是对自己要求高（？），就觉得很难以接受
然后甚至赶快又对了一遍生地答案，
这样还可以把生地双A+掏出来镇场子（希望）
甚至因此没心思改题，应该把心态平复下来的，不能因此影响太多啊
（担心生地ing）