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

摘要：题意 给出n个字符串，每个字符串有一个权值wi 有q个操作，操作有两种 1 x y 将字符串x的权值变为y 2 x 查询操作，输出以字符串x为后缀，且权值小于等于wx的字符串个数。其中n<=1000 每个字符串长度<=1000 询问q<=80000。 分析 n并不大，但是q太大了。如果暴力的话，每次 阅读全文