想尝试卡常快感的点进来

以下话题都是不开O2的

一开始在cogs上，lca跑倍增过了

后来在Luogu提交上T了第13个点，把Lca倍增换成树剖卡着时限过去，我想不能这样啊，于是我把树剖又换成Tarjan求lca，终于过了...

你以为这就是结尾了吗?

我抱着双倍经验的心态去了uoj上提交，结果TLE on Test 20...还能怎么优化呢？于是我把二分里check的树上查分递归版硬生生用dfn序化成循环版，最后终于卡过了...

结论：这题真是毒瘤好玩