摘要：给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 题解 一开始看了标签：嗯，主席树。那么一定就要放在序列上搞，dfs序 阅读全文