Tritons

摘要： A 虽然题目背景介绍了LCT，不过这道题完全不需要用LCT 我们可以提前把最后的森林建出来 每个询问就是查询到某个祖先的路径权值异或和，用并查集维护此时所在树的根节点，路径异或和可用带权并查集或预处理好每个点到最后的根节点的路径，两个点异或即可 时间复杂度$O(n+m)$ 点击查看代码 #inclu 阅读全文