2025年9月6日
一种低于根号 n 复杂度的块状链表
摘要： 部分图片来自OI wiki 由于条件原因，部分图片可能略显粗糙，望轻喷。 我知道这是平凡的，但是我写这篇文章仅仅是因为没有人写过而已。 前置知识 块状链表，相信大家都会。 引入 众所周知，块状链表是一种形如下图的结构。 它通过遍历外层链表一次，来找到查询位置对应的位置，再遍历内层数组统计贡献。两个遍 阅读全文
posted @ 2025-09-06 11:02 Tachanka233 阅读(38) 评论(0) 推荐(0)