Level up
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3890 Accepted Submission(s): 1086
Problem Description
Level up is the ...
分类：
其他好文 时间：
2015-08-30 16:01:00
阅读次数：
215
这里写代码片题意：有n个花瓶编号从0到n-1，初始花瓶都是空的，然后有两个操作，1 a b表示从位置a开始往后面找b(不够b个也可以)个空花瓶插花，输出插花的首位置和末位置，2 a b表示输出区间[a,b]有多少个花，并且把这个区间内所有花都拿走。
题解：很容易想到用线段树维护区间内有多少个空花瓶，然后操作2可以直接用普通的区间查询和区间修改，操作1可以看作先查询前a-1个花瓶有num个是空的，然...
分类：
其他好文 时间：
2015-08-29 00:55:24
阅读次数：
123
基本上就是个简单的线段树的单点修改（update）与区间查询（query）传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166连Lazy标记都不用附上代码#include#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-08-27 10:56:40
阅读次数：
228
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][2001,2...
分类：
其他好文 时间：
2015-08-21 11:10:52
阅读次数：
210
题意：已知一个数列，现在有多次查询（a,b），查询区间[a,b]的最大连续和。
分析：
这道题没有更新操作，只有区间查询操作。动态在于待查询区间不同，最大连续和也不同。所以其实相当于每次查询的时候要计算一次待查询区间的最大连续和。
有3种情况：
1.待查询区间包含当前区间。那么就直接返回当前区间的最大连续和；
2.待查询区间在当前区间的左区间或右区间。那么在左或右区间递归查询即可；
3...
分类：
其他好文 时间：
2015-08-19 02:00:37
阅读次数：
109
题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他好文 时间：
2015-08-17 23:49:13
阅读次数：
141
题意：n个敌兵的阵营，多个操作：add a ,x：第a个阵营增加x个人；sub a,x：第a个阵营减少x；query a,b：查询区间[a,b]的总人数。
分析：
单点更新，区间查询。直接写。
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类：
其他好文 时间：
2015-08-17 19:34:37
阅读次数：
95
1112 - Curious Robin Hood
PDF (English)
Statistics
Forum
Time Limit: 1 second(s)
Memory Limit: 64 MB
Robin Hood likes to loot rich people since he helps the p...
分类：
编程语言 时间：
2015-08-17 17:17:00
阅读次数：
148
hdu 4366Successor做法：对每个人按照ability由大到小排序，把loyalty插入到线段树里面，dfs处理出每个点所在的区间，然后区间查询，单点更新。（这里学到了查询区间最大值所在id的方法）。。 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-08-17 09:54:09
阅读次数：
120
题意：n个学生有初始成绩，现在有m个操作，（Q,a,b）：询问区间学号为[a,b]的学生的最好成绩；（U,a,b）：修改学号为a的学生的成绩为b，要你执行这m项操作。
分析：
单点更新，区间查询。确切的说是单点替换，区间查询。线段的典型用法之二。
代码：
#include
#include
#include
using namespace std;
const int maxn=2000...
分类：
其他好文 时间：
2015-08-17 06:33:21
阅读次数：
154
