蒟蒻hsz

写了发treap，比splay好写多了2333 有个dalao的博客。。。日常安利,代码写的很得数组党的心。。。 不算丧病的压行79行结束战斗，比splay动不动上百行友好多了。。。 我的代码和dalao的有一点不一样就是rotate的时候我的是把左旋和右旋写到一起，因为左右旋其实是对称的，写到一起就行了，就写一个数组t.ch[2]t.ch[2]t.ch[2]表示左右儿子。 还有，因为嫌弃...

日常安利大佬博客. 然后我并不想写东西 正常代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<queue> #include<ctime> #include<map> #include&