会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年4月11日
BZOJ - 3196 Tyvj 1730 二逼平衡树 (线段树套treap)
摘要: 题目链接 区间线段树套treap,空间复杂度$O(nlogn)$,时间复杂度除了查询区间k大是$O(log^3n)$以外都是$O(log^2n)$的。 (据说线段树套线段树、树状数组套线段树也能过?)
阅读全文
posted @ 2019-04-11 20:00 jrltx
阅读(191)
评论(0)
推荐(0)
编辑
BZOJ - 3224 Tyvj 1728 普通平衡树 (treap/树状数组)
摘要: 题目链接 treap及树状数组模板题。 treap版: 树状数组版:
阅读全文
posted @ 2019-04-11 14:51 jrltx
阅读(170)
评论(0)
推荐(0)
编辑
公告