>分块<
关注
分享
扫一扫
文章平均质量分 81
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
UVA 12003 Array Transformer （分块）
题意：给出数列长度为 N 的数列，做 M 次操作和一个常数 U。每次操作为求出 L R 区间内小于 V 的数的个数 K ，并将数列第 P 个数修改为 U * K / ( R - L + 1 )。输出变化后最终的数列。思路：分块维护数据预处理：对每个块排序 sqrt(n)*log(sqrt(n))查询 K 复杂度为 sqrt(n)*log(sqrt(n))修改复杂度原创 2017-08-08 01:46:31 · 453 阅读 · 1 评论 -
POJ 3468 A Simple Problem with Integers （分块）
题意： 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原创 2017-08-07 12:24:37 · 315 阅读 · 0 评论 -
HDU - 1754 I Hate It (分块)
思路：单点修改，分块查询另：线段树做法代码：阿斯顿原创 2017-08-07 12:42:52 · 334 阅读 · 0 评论 -
NEFU 1266 快乐的雨季 (线段树)
题意：中文思路：线段树基础题当然亦可以分块做代码：线段树：#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)/2const int MAXN=1e5+7;int n,m;long long sum[MAXN*4];int laz原创 2017-12-10 20:29:21 · 343 阅读 · 0 评论