DT2131

题意： 给出数列长度为 N 的数列，做 M 次操作和一个常数 U。 每次操作为求出 L R 区间内小于 V 的数的个数 K ，并将数列第 P 个数修改为 U * K /  ( R - L + 1 )。 输出变化后最终的数列。 思路： 分块维护数据 预处理：对每个块排序 sqrt(n)*log(sqrt(n)) 查询 K 复杂度为 sqrt(n)*log(sqrt(n)) 修改复杂度

题意：         N个数，M次操作。每次操作 Q  X  Y 代表查询 X 到 Y 的区间和， C  X  Y  Z 代表将区间 X 到 Y 中的所有数加 Z 思路：         分块区间修改，查询。 代码： #include #include #include using namespace std; const int MAXN=1e5+7; in

思路： 单点修改，分块查询 另：线段树做法 代码： 阿斯顿

题意： 中文 思路： 线段树基础题当然亦可以分块做 代码： 线段树： #include using namespace std; #define ls l,mid,rt*2 #define rs mid+1,r,rt*2+1 #define mi (l+r)/2 const int MAXN=1e5+7; int n,m; long long sum[MAXN*4]; int laz