一句话理解
分块：根号算法，块内暴力块外预处理。
为什么要学
莫队的亲戚。
讲解
块长 sqrt(n)。修改查询折中。
例子
把数组切成若干块。
常见错误
- 块长取 1 或 n。
- 边界块没处理。
第 549 课
分块
🔴 提高 约 12 分钟
练习 做完再看下一课
分块长度常取 ____（根号 n）
进度保存在本机浏览器里。
左右方向键也可翻课
第 549 课
分块：根号算法，块内暴力块外预处理。
莫队的亲戚。
块长 sqrt(n)。修改查询折中。
把数组切成若干块。
分块长度常取 ____（根号 n）
左右方向键也可翻课