脸黑，被卡没了

才发现自己FHQ_treap不会判断K大存在。。。。。

看板子打不如自己YY

treap 1829加两个函数强行水过

01Trie 强行水过

我居然没留心那个由rand生成的条件，真是智障- -
我发现我好像背了一个假的SBT的板子，真是可怕！

出题人心血来潮写了一发正解——01Trie

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

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

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

丧心病狂卡我常

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

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

回复 @AntiLeaf :
膜拜meaty！

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

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

@AntiLeaf :
膜拜meaty!

@AntiLeaf :
膜拜meaty!

@AntiLeaf :
膜拜meaty!

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