摘要：2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文

摘要：所谓dfs序就是将之前的顺序进行修改，获得一个新的序列，然后再新的序列下进行一系列其他的操作 一般题目给你的都会是一棵树，然后点之间都是无关的，我们首要的任务就是先把这些序列重新排。然后再根据dfs的序列进行构造其他的树 ①CF Educational Codeforces Round 6E 将序列 阅读全文