rt。

因为本题存在空间复杂度为 $O(n \log^2n)$ 的线段树套 01-trie 的做法，严重拉低本题的综合难度。

所以建议卡掉这种做法，同时将这个题变回黑……

(这个题变紫是真的离谱)