分块

2. 静态分块

静态分块的功能是莫队的子集，这是从其做法上得出的结论。

2.2 例题

[Ynoi2013] D2T2

Portal。由于凭空多了一个维度，想做是比较困难的，我们非常希望去预处理出一些东西，比如说每个块给定值域时的答案，这样查询时直接二分出答案的位置（虽然没必要二分）即可。如何处理？假设我们分别知道了两个相邻的块的这样的答案信息，那么直接枚举合并后的值域范围，就也可以二分出在这两个块内的值域范围，所以是 $T(n)=2T(n/2)+O(n^2)$ 的。因此直接分块做掉即可。代码。

[NOI2020] 时代的眼泪

Portal。还是凭空多了一个维度，但是依然仿照区间逆序对的做法，发现只是分类讨论多了一点。代码。