2022年2月7日
[复习]分块/莫队
摘要： 首先广为人知的莫队复杂度证明：网上题解证明的大部分有bug,这里改进一下 总询问为$q$, 总大小为$n$ 莫队复杂度证明：设块长为$S$，则共有$B := n/S$个块 首先考虑块内移动: 单个块考虑 右指针：单调递增，$O(n)$ 左指针：每个询问最多移动块长，设第$i$块询问个数为$f(i)$ 阅读全文
posted @ 2022-02-07 17:41 CDsidi 阅读(83) 评论(6) 推荐(0) 编辑