我沙茶 我沙茶 我沙茶 傻到去写链剖！ 本来求个LCA又好写又快..... #include <cstdio>#include <iostream>#include <algorithm>using namespace std;#define MAXN 100010int team[MAXN],head,tail;int fa[MAXN],son[MAXN],size[M

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