知识学习可参用 http://memphis.is-programmer.com/posts/46317.html
下面就说一些BZOJ（有一道POJ）上的习题
首先是基础的练习 1588、1208、1503
利用非旋转Treap的可快速合并和分裂的性质：1507
然后是一些关于区间操作之类的需要打标记：1269 1552（3506双倍经验）以及POJ的3580
还有一道综合很多操作的1500……
upd 4.6
1251 序列终结者
1861 书架
以上是高中时的学习记录……大概忘了差不多了。这几天突发奇想学点Treap解决一类嘿嘿嘿的问题。
我先大概复习了下以前写（抄）过的BZOJ的题：
1208 名次树的应用，用基本Treap的操作可解决。
3224 名次树各个操作的混杂。
1507 1269 都是文本编辑器类型的题。总之用Merge Split进行快速合并和分裂就对了 区间操作就是和线段树差不多 打标记。
1500 各种操作混杂 是锻炼Treap编码能力的好题 （打标记很多 我也不会 ） 以前问凌神要过代码……然而换了电脑给弄丢了。最近向R爷又要了一份QAQ。
