回复 @组撒头屯 :
谢谢你 你是我的神

回复 @湖岸与夜与咸�� :
你把块长和块数弄混了吧，值域1e6块长500应该有1e6/500=2000个块。
然后循环上下界有点问题，比如40行j=0，58行i>=1，60行j=sq-1，所以你WA了两个点。
至于第8个点，ai有好多负数，得修复

分块求助 请问一下, 此题我分块 一开始分成 sqar(10 ^ 6) 的块, 认为时间复杂度在 10 ^ 8 勉强能过 然后爆了 9 个 E
然后我试着调大块的大小, 在我认为效率越来越低下时, 反而 E 和 W 的数量逐渐减少, 甚至最后块调整到 10 ^ 5 实现了 10 -> 70
本人对分块理解不好 有没有神犇帮忙解释一下情况啊 感谢

FHQ_treap秒啊

一周目treap
二周目线段树

回复 @Hzoi_cooook :
蛋碎了

回复 @하루Kiev :
上替罪羊吧

丧心病狂替罪羊。

回复 @Hallmeow :
逗逼

感谢wx老司机带我上树hhh

treap首题~~
正式宣布上树~~
撒花

讲道理这东西怎么会WA？虽然没写过Treap但是并没有打错啊
数据有误，我修一下
UPD：数据以修复，末尾补零

%%%Rapiz的极限splay模板，学习一个

这题谁给改一下题面和测试数据啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！

第一次T掉是我AVL写错了，我认
但是题目描述和测试数据不符是闹哪样啊！！！！！！
为啥会有负数。。。。。好吧是快读没加负数。。。
-------------------------------------------------------------------------------------------------------------------------------
总结一下，没事多看一下评论区有好处。。。。

有个点死活过不了……打表了……

没看到三楼的提示
注意有负数，并且数据不一定满足n个，需要判断EOF

回复 @啊吧啦吧啦吧 :
+1

说好的输入都是正整数的呢！

比所谓splay 的“终极”模板更短——容我中二，这是极限模板。