摘要：分块 我发现，要学莫队，分块还是得学好。上一次写的分块的博客太简单，这一篇补一下。 分块是一种思想，把一个整体划分为若干个小块，对整块进行整体处理，对零散块进行单独处理。本文主要介绍块状数组，利用分块思想处理区间问题的一种数据结构。 块状数组将一个长度为 \(N\) 的数组划分为 \(\sqrt{N 阅读全文

摘要：分块 分块是一个比较暴力的数据结构，思路简单，是$\sqrt$型数据结构。对比树状数组和线段树效率低很多。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10, M = 35 阅读全文