摘要： 记$V=2^{20}-1$，即值域范围，也可以作为"全集" 显然与$a_{i}$的顺序无关，对所有$a_{i}$维护一棵trie树 关于如何维护这棵trie树，考虑使用分裂+合并的方式，即：1.分裂出区间对应的trie树；2.操作分裂出的trie树；3.合并分裂出的tire树和原trie树 （关于时 阅读全文