2018年6月10日
洛谷【模板】文艺平衡树
摘要： 题面 主要新操作是区间翻转,转一个区间[l,r],需要把l-1转到根,把r+1转到l-1(现在的根)的左儿子,使[l,r]独立出来成为r+1的子树 这样便可以操作了(子树上每个节点都交换左右儿子(想一想)),优化的话打个lazy就是了 阅读全文
posted @ 2018-06-10 17:18 Cwen_oier 阅读(151) 评论(0) 推荐(0)
洛谷【模板】普通平衡树
摘要： 题面 splay 不停旋转保持树高，比treap还是要快的 阅读全文
posted @ 2018-06-10 10:01 Cwen_oier 阅读(205) 评论(0) 推荐(0)