会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年9月26日
替罪羊树&&非旋treap
摘要: 题解: 替罪羊树的模板和splay差距还是比较大的。。 按照我的splay的写法 真是都是问题。。 替罪羊树就是暴力的搞 当某颗子树大小大于这棵树的alpha时 就退出 另外删除的时候打懒标记删除 当有用个数少于alpha*n的时候,就重构 注意点: 1.找rank的时候要找比它小的个数,不能像sp
阅读全文
posted @ 2018-09-26 00:18 尹吴潇
阅读(150)
评论(0)
推荐(0)
编辑
公告