摘要：题目大意：你要维护一个长度为$n$的序列，资瓷对整个序列$xor,and,or$一个数，以及区间第k小查询。 数据范围：$n≤50000$，所有数字$＜2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询，直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ 阅读全文

摘要：我的脑回路可能比较奇怪。 我们对这些询问离线，将所得序列${a}$的后缀和建$n$棵可持久化$trie$。 对于一组询问$(l,r,x)$，我们在主席树上询问第$l$棵树$-$第r$+1$棵树中与$suma[n']\ xor\ x$异或的最大值即可。 这个时间复杂度是$O(n\ log\ a)$的。 阅读全文

摘要：题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣！！！！！！$O(n^{1.5}+q\times \sqrt{n})$的分块过掉辣！！ 而且速度贼快内存贼小啊（成功踩到b站第一） 由于此题需要强制在线的删除或者插入，所以 阅读全文