摘要：题目 分析 先敲了个树链剖分，发现无法AC（其实是自己弱，懒得debug、手写栈） 然后去学了学正解 核心挺好理解的，$ query(a) $是$ a $到根的异或和。 答案就是$ lca(x,y) \hat{} query(x) \hat{} query(b) $ 接着维护异或和，很显然线段树挺容 阅读全文