分块 分块是一种好想、好写、应用范围广的数据结构,其时间复杂度为 ,空间复杂度一般不超过 。对于处理单点修改,区间修改,单点查询,区间查询,以及各种奇怪应用场景都能发挥作用,被称为优雅的暴力。 例题 洛谷P3372 区间修改,区间查询 分块大小为 ,然后对于每块设置一个懒标记,修改的时候若整块就修改懒标记,零散的就下传懒标记并单点修改,具体看代码吧。 #include<bits/stdc++.h> using namespace std; #define rep(n) for(int i=0;i<n;i++) typedef long long ll; const in...