摘要：
TAT好长时间没打treap昨天打了下真是跪烂了……&&&（删除那个竟然写成if(o->ch[0]==NULL) o=o->ch[0];这种低级错误了卡了一晚上……）以下注意：1、maintain()在roate() insert() remove()的最后2、就是上面提到的删除那块……代码：（SPOJ 3273，treap果然效率高，4s完爆其他7s） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct wjmzbmr 7 { 8 wjmzbmr* ch[2 阅读全文