2018年9月21日
洛谷P2633 Count on a tree(主席树上树)
摘要： 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输入格式： 第一行两个整数N,M。 第二行有N个整数，其中第i个整数 阅读全文
posted @ 2018-09-21 15:04 Styx-ferryman 阅读(241) 评论(0) 推荐(0) 编辑