zlc1082

摘要： 观前提醒：这并不是本题的一般解法，但是思路过于抽象，而且卡常卡了好几天，故专门记录一下 题目传送门 注意到数据范围是 \(n,q \le 5e4\)，考虑莫队（事实上本题的弱化版也是莫队） \(x\) 是容易转移的，加上/减去变化的点与目前询问的点的 \(lca\) 产生的贡献即可， \(DFS\) 阅读全文