[坑] treap

先来挖个坑，以后有时间了来补上。

treap:

 

学习资料：

fhq式treap    http://hi.baidu.com/wdxertqdtscnwze/item/7b6a9419be7c68cd756a8498

 

代码共享： https://github.com/ftiasch/mithril/blob/master/2012-12-30/H2.cpp

 

挖掘Treap的潜力   http://fanhq666.blog.163.com/blog/static/819434262011021105212299/

 

 

 

一道题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3765

       代码共享： 可持久化treap:  https://github.com/9974/ZOJ_Month/blob/master/I.cpp

                      fhq式treap: http://paste.ubuntu.com/7038194/    (这个网址的，不知道多久会没了吧 )