随笔分类 -  平衡树

bzoj3196: Tyvj 1730 二逼平衡树（区间线段树套splay）
摘要：题目 Solution 把普通平衡树代码中 r t rt rt改成 r t [ p o s ] rt[pos] rt[pos]，然后写一个线段树即可 说说很简单，但是写起来真的麻烦死，后来我是找了一份和我写得有点像的代码改了好久才改出来的，其中一个原因竟然是我原本的平衡树板子就是错的！！！’ 复杂度 阅读全文
posted @ 2019-04-18 17:45 Mingoal 阅读(13) 评论(0) 推荐(0)