题面 题解 比较巧妙的一道卡空间题。 首先注意到题目有查询kkk小，还支持在末尾添加和删除，就可以反应出来这是一道主席树的题目。 但是，我们并不能够支持最大异或操作。 我们知道最大异或是可以从二进制高位开始贪心得到的。 考虑一颗叶子结点为2k2^k2k个的线段树。 显然，它是一颗完全二叉树。 可以发现的是:对于每个第iii层(从0开始计数)的非叶节点，那么它的的儿子分别代表从高位至低位的第i+