会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$SevenDawns$
最近的距离也在光年之外 你相信时间会抚平一切,可时过境迁,你已不复醒
博客园
首页
新随笔
联系
订阅
管理
2019年8月6日
Luogu P2596 [ZJOI2006]书架
摘要: 平衡树(splay) 先以书堆从上到下的下标为权值建立平衡树,对于splay中每个节点记录书的编号 那么现在得到的是有序的书堆 在五个操作之中1,2,3操作较难进行处理 先考虑3操作 当$t=0$时,位置不动,不需要进行操作 当$t=-1$时,可以发现这本书需要插入的位置,就是这个这本书编号对应平衡
阅读全文
posted @ 2019-08-06 19:55 SevenDawns
阅读(130)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end