Loading

摘要: 概念 $/bx\ lxl$ 珂朵莉树是一种“基于数据随机的颜色段均摊”,通过 set 维护区间。其复杂度依赖于 assign 操作和数据随机。 使用 set 实现的珂朵莉树时间复杂度为 $\mathcal{O}(n \log \log n)$,使用链表实现的珂朵莉树时间复杂度为 $\mathcal{ 阅读全文
posted @ 2022-01-25 14:13 kymru 阅读(265) 评论(0) 推荐(0) 编辑