题意：维护一个数列，给出维护区间加法，询问区间内大于等于某个值的元素个数。 算法：分块。因为本题第二问显然可以用二分的思想，但是这貌似并不符合区间可加性，线段树好像就不好用了呢。所以本蒟蒻学习了分块。 这大概是本蒟蒻的第一题正式分块，思想是在hzwer学长的分块入门学的==。 什么是分块？我们维护数 ...
分类：
其他好文 时间：
2018-09-13 20:50:58
阅读次数：
188
http://www.lydsy.com/JudgeOnline/problem.php?id=3343 https://www.luogu.org/problemnew/show/2801 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄 ...
分类：
其他好文 时间：
2018-01-02 20:03:11
阅读次数：
130
Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英 ...
分类：
其他好文 时间：
2017-12-18 00:01:07
阅读次数：
157
题目： Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N ...
分类：
其他好文 时间：
2017-09-11 23:01:46
阅读次数：
206
题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加 ...
分类：
其他好文 时间：
2017-05-24 12:33:36
阅读次数：
139
题意：给定一个数列，维护：1、[L,R]之间所有的数+=W 2、求[L,R]中大于等于C的数的数量 题解：更新用add标记，头尾俩块暴力重构；查询将每个块排序然后二分找。 #include <cmath> #include <ctime> #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2017-02-27 00:56:02
阅读次数：
198
分块姿势练习 3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区 ...
分类：
其他好文 时间：
2016-09-10 14:35:28
阅读次数：
115
[BZOJ3343]教主的魔法 试题描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤ ...
分类：
其他好文 时间：
2016-08-06 18:51:18
阅读次数：
139
分块大法。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 const int maxn=100 ...
分类：
其他好文 时间：
2016-06-18 18:17:09
阅读次数：
133
