2017年12月15日
HNOI2012永无乡
摘要： fhq treap+启发式合并，将小的合并到大的上面，复杂度NlogN。 最好的一点是通过dfs将一个子树内的元素转到另一个元素上。 By：大奕哥 阅读全文
posted @ 2017-12-15 18:40 大奕哥&VANE 阅读(133) 评论(0) 推荐(0)
NOI2005 维护数列(splay)
摘要： 学了半天平衡树，选择了一道题来写一写，发现题目是裸的splay模板，但是还是写不好，这个的精髓之处在于在数列的某一个位置加入一个数列，类似于treap里面的merge，然后还学到了题解里面的的回收空间做法，利用时间换取空间也是一种非常不错的做法，由于题目中有区间翻转的操作，所以只能用splay来写， 阅读全文
posted @ 2017-12-15 16:23 大奕哥&VANE 阅读(245) 评论(0) 推荐(0)