回复 @AntiLeaf :
我的平衡树是暴力，不过是“仔细的暴力”，即精心计算内存大小，使用省内存的SBT而不是Treap或者Splay以及把不需要int的数组开成short。
正解其实是神犇 @λ 的01Trie树，而且01Trie树可以过掉数值范围在int内的数据。

回复 @AntiLeaf :
膜拜meaty！

回复 @若连自己也无��相信，那指望谁能信 :
不好意思，线段树=01-Trie
并且，扩大数据范围后Trie会炸内存，只能用平衡树

读入没开long long
以为是数组原因，开到M还不对
以为是系统原因，换系统还不对
最后无语了，全开LL。。。。对了

回复 @若连自己也无��相信，那指望谁能信 :
跑这么慢还说是标解，我从未见过如此****之人

@AntiLeaf :
膜拜meaty!

@AntiLeaf :
膜拜meaty!

@AntiLeaf :
膜拜meaty!

回复 @Mike is Fool :
然而没看懂标程......

大家都是随机化而没有利用那个ai<=2^20的条件吗？我的标程是O(n+20*2^20)的

很怀疑这个题存在的意义
请开自己的java的2倍时限和内存

回复 @若连自己也无��相信，那指望谁能信 :
卡我常数，出题人**
卡我指针，出题人**

卡我常数，出题人**
卡我指针，出题人**

不会写树剖的Dfs1了。。。

名字很长的大神的生日么QAQ 生日酷爱乐~！！！

随机化肛过去了= =
把区间随机打乱之后只统计每个位置和后面4582个位置的或值,
时间复杂度是$O(n*log^3n)$的
因为常数极小所以可以过去
(对Mike深表歉意,毕竟好好做了数据)

kmp
后缀自动机

妈函数，woc每个面值的无限多个，不写了...

%拜神犇Mike