摘要：给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 题解 一开始看了标签：嗯，主席树。那么一定就要放在序列上搞，dfs序 阅读全文

摘要：矿石 众所周知，九条可怜家里有矿 你可以把可怜家的矿场抽象成一条数轴，可怜家有n种矿，第i种矿可以从[li,ri] 中的任意位置开采得到 这个暑假，地理老师给了 可怜一个列表：她的暑假作业就是收集齐这些矿石,为了保证可怜的安全，可怜的爸爸选定了m个相对安全的采矿点，第i个采矿点的坐标为ai,可怜只能 阅读全文