有一个序列，每次把一个区间里的数都异或上 $x$，然后每次操作后求全局最大值。

这个东西直接分块套 trie 是 $O(n\sqrt{n}\log n)$ 的，有什么更优秀的做法吗？

求数据结构大师/kel