回复 @Makazeu :
同跪+1

过完这个题以后我还不知道为啥过了……

难道我只能做理论选手吗……补个LCT的坑居然要这么久……
好了接下来专心准备会考吧= =
哦我去……果然又是个看起来“完全没有可能写错”的错误……rotate函数内update错位置了= =

ISAP秒之

BZOJ上一开始竟然被常数卡掉了。。。。

回复 @HouJikan :
其实……我是在拿别人代码对拍的时候发现的这个问题……

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

回复 @Asm.Def :
额。。。。好吧
其实我说的是湖南大神。。。
同Orz @Asm.Def 神
湖南大神："这题用splay随便一写就可以A了。"

同因为高精度数组开小了bzoj调了一下午
这里居然相比bzoj还加强了数据。。

我把rotate操作去掉了怎么还快一些。。ShenMeGui

wwww，不做死就不会死

求代码

我就是多打了个‘！’,无语

我叫李子明

搜索好题。

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

回复 @cstring :
没有啊= =会不会是splay维护错了什么的？

重载写错了都过了 = =

555555 被外省大神耻笑了

if (scanf("%d", &x )==EOF) x = 0 ;