摘要：Description Description Input Output Input Input Output Output Sample Input 输入1： 2 3 1 5 1 2 输入2： 3 4 2 3 1 3 1 输入3： 5 6 23 1000 1 2 4 2 3 Sample Outp 阅读全文

摘要：题链 SOL： 我们可以树剖，对dfs序建可持久trie。 阅读全文

摘要：题链 我们要维护这四种操作： 在数组 A的末尾添加一个数 x。 输出 ∑ai（l to r） 将数组 A 中的每个数 A xor 一个数。 将数组 A 从小到大排序。 那么我们注意一件事，能很好的维护 XOR 操作的数据结构并不多： 1.路权并查集（什么鬼） 2.树状数组。 3.trie tree 阅读全文