数据弱QwQ这能过的代码POJ 2186死活不过

先水了一棵权值线段树。80分....
手jian把范围改大变成46分。。

回复 @Sky_miner :
两者每个节点的实际意义都是相同的，所有操作也完全相同
此言论出自zkw，你要不信也没办法

回复 @Mike is Fool :

他给每个这样的图都打了一个1-m的分数。因为小K[不能]区分开本质[相同]的两个图，所以本质[相同]的图会被打上[相同]的分数。

能解释一下这一句吗?

我生生交了三遍。。。。。。。。。。。。。。。。
我选择狗带

COGS上ctime不能用吗？本机怎么都能过得呀，在这就WA了- -

回复 @AntiLeaf :
谁说的线段树 = 01Trie
性质就不同！哪来的等于

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

回复 @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!