摘要：
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 Solution 类似区间第K大，主席树套个LCA就行了 对于树上两个 阅读全文
摘要：
Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 Solution 用主席树处理即可， 由于按值建树，其实只要不断判断左右子树子节点数量大于（r l 阅读全文
摘要：
Desciption 题意：求区间第K小（N include define N 100010 using namespace std; int n,m,A[N],rank[N],T[N],ls[N 20],rs[N 20],sum[N 20],tot; inline int read(){ int 阅读全文