摘要: 用途 在写序列莫队的时候,有时候我们会遇到这类问题: 为了统计答案,我们需要维护额外的结构或信息,导致时间复杂度从 \(O(n\sqrt{n})\) 变成了 \(O(nk\sqrt{n})\) 。 (这里我们假设序列长度 \(n\) 和 \(m\) 同阶,否则需要重新考虑块的大小) 如果这里的信息具 阅读全文
posted @ 2020-08-25 22:04 crashed 阅读(141) 评论(0) 推荐(0) 编辑