会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sainsist
博客园
首页
联系
订阅
管理
随笔分类 -
数据结构-splay
[Bzoj3223][Tyvj1729] 文艺平衡树(splay/无旋Treap)
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目,普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准,而处理区间问题时,维护平衡树的应该是每个位置的下标,所以平衡树中序遍历时应该是当前区间的样子
阅读全文
posted @
2019-07-09 20:40
祈梦生
阅读(203)
评论(0)
推荐(0)
[Bzoj3224][Tyvj1728] 普通平衡树(splay/无旋Treap)
摘要:题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3224 平衡树入门题,学习学习。 splay(学习yyb巨佬) 无旋Treap(学习fzszkl巨佬)
阅读全文
posted @
2019-07-02 11:14
祈梦生
阅读(178)
评论(0)
推荐(0)
公告