摘要：题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 阅读全文

摘要：题意 给出一个长度为n的整数序列，给出m个操作。操作有两种。1，Ax表示在序列结尾增加x。2，Qlrx表示找到一个位置p满足 l<=p<=r，使得a[p] xor a[p+1]xor...xor a[n] xor x最大，并输出这个最大值。 分析 今天学可持久化字典树的时候的找的一道模板题。对于这个 阅读全文