本题的树上莫队做法需要用到LCA。然而本题多数写倍增LCA的都会WA，而只将求LCA改为树剖就能AC。

求问两种写法的区别在哪里，或本题是如何卡掉看起来写得很正确的倍增的？