[BZOJ2588] Count on a tree
[BZOJ2588] [Luogu2633] Count on a tree
题目描述
给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。
输入格式:
第一行两个整数N,M。
第二行有N个整数,其中第i个整数表示点i的权值...
原创
2018-05-13 13:46:56 ·
165 阅读 ·
0 评论