洛谷的题解还没看,看看有没有什么可以吸收的
解释一下官方题解
200 200 200次询问是这么来的:对第一类情况,我们每次至少砍掉 50 50 50个点,最多砍 5000 50 = 100 \frac{5000}{50}=100 505000=100次,然后做第二类情况,我们问一次叶子,就要问一次根来判断目标是否还在这棵树里面;对于第三类情况感觉只用问 50 50 50次吧,因为如果不存在满足等式的 v v v,最长链(这个链必须是指向根节点的,不能以某个点作为LCA拐点)就不超过 50 50 50了,最多跳五十次啊
最后所说的二分查找优化也比较显然了