如果你是对照着题解第二篇来写的,那么有两个小技巧:
根本不用求 lca,按照你自己的板子,分开查询即可。
如果你会 RE,不妨在开始询问前在 vector 里填入一个 n+1,这样就不会因为返回尾指针而 RE 了。
容易 WA 的问题:
记得排序!