Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14337 Accepted Submission(s): 6148
Problem Description
At the entrance ...
分类：
其他好文 时间：
2015-07-29 12:13:24
阅读次数：
132
树链剖分边更新，线段树单点更新，区间查询 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 43 maxsize...
题目链接：http://poj.org/problem?id=3264
这是一个单点更新的模板题，就不详细解释了，HDU敌兵布阵那题我有详细解释；链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 09:30:31
阅读次数：
115
B - I Hate It
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，...
分类：
其他好文 时间：
2015-07-23 00:42:21
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754
这是又是一道线段树单点更新的模板题；之前有详细的解释过单点更新，这里就不说了，直接看代码吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lo...
分类：
其他好文 时间：
2015-07-19 10:26:26
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074
这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；
链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-16 22:25:14
阅读次数：
102
e，应该是线段树里的水题。线段树单点更新。查询区间最值。代码套用模板 PS :模板有些地方不太懂。#include#include#include#define maxn 200010using namespace std;int val[maxn];struct Node{ int max; //...
分类：
其他好文 时间：
2015-06-23 21:24:18
阅读次数：
159
题意：n个点m次操作，每次操作给出c,a,b;若c为‘Q’，则查询【a,b】区间最大值；若c为‘U’,将第a个点更新为b;思路：线段树单点更新，区间求极值；#include#include#includeusing namespace std;int n,m;int tree[5000010];in...
分类：
其他好文 时间：
2015-05-28 12:33:23
阅读次数：
156
题意：
有一块h*w（1
可以把公告牌看作长为h的线段，构建一个线段树，每个节点存储区间的最大值，初始最大值为公告牌的宽度w。如果某区间的最大值大于当前公告的宽度，就可以放在该区间，由于公告优先放在上面，所以选区间的时候也应该先判断左边的区间可不可以，当在某个点放上公告后，该点的最大值应减去该公告的宽度。如果整个区间的最大值小于当前公告的宽度，就说明不能放置。
代码：
#include
...
分类：
其他好文 时间：
2015-05-26 09:20:04
阅读次数：
151
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Appoint description:Description很多学校流行一种比较的习惯...
分类：
其他好文 时间：
2015-05-26 06:45:55
阅读次数：
106
