摘要：
给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 N,M<=100000 题解 一开始看了标签：嗯，主席树。那么一定就要放在序列上搞，dfs序 阅读全文
摘要：
重量差异 有n个物品，m次操作：告诉物品a比b轻w个重量单位（不会矛盾），询问物品a比物品b轻多少重量单位（根据已有信息）。 对于所有数据，1<=N,M<=100000，1<=a,b<=N 题解 带权并查集模板题。 记录val为x父亲比x重多少，注意路径压缩的合并。 代码有注释。 不要把find(x 阅读全文
摘要：
hotel Miss D和gnaw出去玩的时候，发现一个很奇怪的旅馆，宾馆老板特别喜欢数字4和7，如果一个房间里住4或7个人，他就会很开心，不然他甚至不想让这个房间里住人。现在告诉你每个房间住的人数（7人以内），将一个原在i号房间的人移动到j房间的代价是abs(i-j)，要想能满足老板的要求，花费的 阅读全文