会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
planche
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
平衡树
Splay 平衡树
摘要:摘自大佬文章 https://www.luogu.org/blog/user19027/solution-p3369 维护一个数据结构1.插入 x 数2.删除 x 数(若有多个相同的数,因只删除一个)3.查询 x 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排
阅读全文
posted @
2018-07-28 17:05
planche
阅读(284)
评论(0)
推荐(0)
公告