摘要：
嘟嘟嘟 这道题刚开始想lct，但后来发现并没有那么麻烦。 其实就是splay + 启发式合并，同时用并查集维护连通性…… 刚开始每一个节点都属于一个splay以及一个并查集，合并的时候把小的splay拆散，往大的上一个一个添加。 因为每一次splay至少会变大一倍，所以每一个点最多被合并$log n 阅读全文
摘要：
嘟嘟嘟 这是一道splay基础题。 最坑的一点是，因为有些节点可能没有左儿子或右儿子，所以必须把t[0].Max赋成-INF！ 因为这个调了半天，看来回头复习复习splay是对的…… #include<cstdio> #include<iostream> #include<cmath> #inclu 阅读全文
摘要：
嘟嘟嘟 看到这种区间问题和最大异或和，我刚开始想到可持久化trie（虽然我不会写）。 但是这道题给的是$b_i$ XOR \((a_j + x_i)\)，好像搞不了。 不过大体思路跟普通的最大异或和还是比较像的：我们从高位向低位枚举，如果该位是$0$，就看看有没有$1$。 假设第$i$位是$0$，在 阅读全文