2025年11月19日
块状链表
摘要： 块状链表的结构很简单：就是将数组划分为若干块，块之间用链表连接，你可以理解为块可以分裂和合并的分块。 块状链表有两个核心操作 split 和 merge 用于保证块的大小在 \(O(\sqrt n)\) 级别。具体方法就是：设块长为 \(B\)，若某块内元素数量大于 \(2B\) 就从中间分裂成相邻 阅读全文
posted @ 2025-11-19 18:02 headless_piston 阅读(7) 评论(0) 推荐(1)