POJ 3580-可持久化Treap

//这篇文章是看Nero哥的，学习了下fhqtreap，也是可持久化Treap。 是厉害！ http://blog.csdn.net/hei_nero/article/details/11179251

题意： 对一个序列进行区间增减，区间翻转，区间移动，插入，删除，求区间最小值。

解法： 正常情况下这种折磨序列的题一向是splay的菜，而这次发现，Treap原来也有这种战斗力，而且在编程复杂度上，个人感觉比splay简单一点。

其实就是原来的Treap加上了砍树与合并两个操作，把每次的操作区间‘砍’出来，一通乱搞完接回去。而splay是把区间旋转出来操作。时间复杂度方面，依靠于Treap的随机性，也就是nlogn啦。