动态，树分治
动态树，分治

回复 @AntiLeaf :
思路是这样的。设全集为U，我们把每个集合的子集都看作是一个可取的集合，这样可取集合的求法可以参照集合卷积的逆运算。之后我们进行一次集合卷积，求出子集于每个集合S的最大集合Max[S]（即化为二进制数最大），最后我们枚举可取的集合S，则如果取了S，则答案最大为S|Max[U^S]。

回复 @sxysxy :
$F(z)=\frac{1}{1-z} \frac{1}{1-z^5} \frac{1}{1-z^{10}}\frac{1}{1-z^{20}} \frac{1}{1-z^{50}}$
(手算)求出通项就好了

丧心病狂卡我常

区间整体平移把自己平移晕了

K-D树

回复 @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了。。。