NOIPT4 0.5h手搓LCA加线段树，最后十秒对拍 $n,q \le 500$ 的测试点正确，赛后跟同学讨论发现不用加大于 $k$ 的循环，各位大佬帮蒟蒻看看T4能拿多少分吧