摘要：
fhq treap+启发式合并，将小的合并到大的上面，复杂度NlogN。 最好的一点是通过dfs将一个子树内的元素转到另一个元素上。 By：大奕哥 阅读全文
摘要：
学了半天平衡树，选择了一道题来写一写，发现题目是裸的splay模板，但是还是写不好，这个的精髓之处在于在数列的某一个位置加入一个数列，类似于treap里面的merge，然后还学到了题解里面的的回收空间做法，利用时间换取空间也是一种非常不错的做法，由于题目中有区间翻转的操作，所以只能用splay来写， 阅读全文