仿制神犇代码成功

回复 @cstdio :
找到问题了！！！Windows下函数有一个神奇的特性，见code，如果不加注释掉的一句也可以输出答案，但是在LINUX下狂WA。。。

inline int suc(int &x,int d)//返回值d的后继权值；

{

 if(!x)return d;

 if(d>=tr[x].val)return suc(tr[x].rs,d);

 else

 {

 int ans=suc(tr[x].ls,d);

 if(ans==d)return tr[x].val;

// else return ans;

 }

}

回复 @nieyunhe :
评测姬是linux，你检查下诸如初始化/rand范围/数组越界这种问题……

SBT为啥wa啊！！！下下来一个点，跑的答案都一样，只有空格的问题，总共3个答案竟然多了4个回车，但是这并不是重点啊！！！求大牛解释啊！！！

丧心病狂的替罪羊树

处理重点恶心死我了

原谅我的无知QAQ

回复 @真呆菌dsb :

pb_ds来一发，常数大如狗，求常数帝@Asm.Def 轻虐……

呼。。。终于不看模版A了，第一次写指针有点呵呵。。。调了好长时间。。最后还加了读入优化。。。真是有些无耻。。。。PS：十分感谢hzwer神犇的Treap模版！

所以用汇编级别的快速读入可是够快的。。。（节操呢！）

用之前的Treap代码改造出了个Size Balanced Tree /*，运行时间居然完全一样→_→ */
之前的Treap代码
//今天改造的SBT代码(误)
百度百科真是不靠谱。。。上面那个不是真的SBT……如果有极端数据的话这个有可能会被卡。。
这个才是真的SBT
然后关于一些同学SBT爆零的问题(@CreationAugust @dr98 )……我今天调试SBT的时候发现……叫"maintain()"的函数似乎已经被编译器占用了……这里换成“Maintain”就秒掉了= =

回复 @Asm.Def :
调了这么久的代码，原来ＴＭＤ是那错了...
再也不写小写字母的函数了...
伤心了
Linux　怎么能这么坑！！！！！！！

回复 @真呆菌dsb :
set的iterator居然可以直接相减？Orzzzzzzzzzzzzzzzzz
（好吧看错容器了不要理我）（那么问题来了……这题用线性表都可以过吗。。。）

这题数据不科学！我最后交了一份普通二叉树，也可以过……（其实只是把insert处的平衡操作注释掉了）

回复 @CreationAugust :
有可能是类似a[-1]的问题，COGS采用的是Linux评测环境

回复 @cstdio :
可我感觉dfs看起来没有层次感……所以要写bfs（NULL也要输出来……)

回复 @Asm.Def :
写成DFS不就行了……见我的代码……

Treap终于搞定了QAQ表示写数据结构的时候不专心真是作死。。。太难调试了……
不过这次收获挺大的……研究出了一种很逗却很有效的调试技巧 →_→

TAT决定推掉重写了= =