摘要: 分块 我发现,要学莫队,分块还是得学好。上一次写的分块的博客太简单,这一篇补一下。 分块是一种思想,把一个整体划分为若干个小块,对整块进行整体处理,对零散块进行单独处理。本文主要介绍块状数组,利用分块思想处理区间问题的一种数据结构。 块状数组将一个长度为 \(N\) 的数组划分为 \(\sqrt{N 阅读全文
posted @ 2021-04-30 11:03 popozyl 阅读(77) 评论(0) 推荐(0) 编辑