会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年6月21日
【平衡树做题记录】
摘要: 用的 fhq_treap 不得不说比 splay 好写多了 (虽然以后写LCT还是要用是play) P1110 报表统计 考虑维护两个平衡树 一个维护相邻两数的差 一个维护不相邻的数差 实际上每次插入一个数,维护相邻数的平衡树需要删掉一个原本相邻的差值并加入两个新的值,而不相邻的极差只需要每次操作时
阅读全文
posted @ 2021-06-21 15:42 Refined_heart
阅读(49)
评论(1)
推荐(0)
编辑
公告