会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2022年1月25日
珂朵莉树
摘要: 概念 $/bx\ lxl$ 珂朵莉树是一种“基于数据随机的颜色段均摊”,通过 set 维护区间。其复杂度依赖于 assign 操作和数据随机。 使用 set 实现的珂朵莉树时间复杂度为 $\mathcal{O}(n \log \log n)$,使用链表实现的珂朵莉树时间复杂度为 $\mathcal{
阅读全文
posted @ 2022-01-25 14:13 kymru
阅读(265)
评论(0)
推荐(0)
编辑
公告