【题解】P5612 [Ynoi2013] Ynoi

维护若干个连续段，一个段的意思是已经排好序后，被打上一个 xor 标记。
段内使用 trie 维护元素。

修改的时候，先分裂 \(l,r\) 所在连续段。
区间异或考虑用线段树维护标记。
区间排序就是合并连续段内 trie。
查询可以用线段树维护每个 trie 的 xor 和。

复杂度 1log。