会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年12月1日
洛谷 P3391 【模板】文艺平衡树(Splay)
摘要: 先记一发非旋treap,splay什么的以后再说 基本就是正常的非旋treap维护序列加上一个flip标记,如果某个节点flip为true表示以它为根的子树需要一次翻转。类似线段树lazytag 每次可能要修改某个节点o的任意ch之前,都对o进行一次pushdown。(就是split和merge中)
阅读全文
posted @ 2017-12-01 22:28 hehe_54321
阅读(282)
评论(0)
推荐(0)
编辑
公告