会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cwen_oier
博主[作业部落](https://www.zybuluo.com/Cwen-oier/note/1216033)
博客园
首页
新随笔
联系
订阅
管理
2018年6月10日
洛谷【模板】文艺平衡树
摘要: 题面 主要新操作是区间翻转,转一个区间[l,r],需要把l-1转到根,把r+1转到l-1(现在的根)的左儿子,使[l,r]独立出来成为r+1的子树 这样便可以操作了(子树上每个节点都交换左右儿子(想一想)),优化的话打个lazy就是了
阅读全文
posted @ 2018-06-10 17:18 Cwen_oier
阅读(144)
评论(0)
推荐(0)
编辑
洛谷【模板】普通平衡树
摘要: 题面 splay 不停旋转保持树高,比treap还是要快的
阅读全文
posted @ 2018-06-10 10:01 Cwen_oier
阅读(193)
评论(0)
推荐(0)
编辑
公告