hdu 1166 敌兵布阵
单点更新，区间查询和。
http://acm.hdu.edu.cn/showproblem.php?pid=1166
#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define rd3(x,y,z) scanf("%d%d%d",&x,&y,&z)
using namespa...
分类：
其他好文 时间：
2015-02-19 20:44:42
阅读次数：
191
萌萌哒的传送门
因为一个long long 范围内的数开方不会超过10次,所以题目就转化为线段树的单点更新问题.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ls u << 1
#define rs u << 1 | 1
#d...
分类：
其他好文 时间：
2015-02-14 12:23:50
阅读次数：
134
等线段树复习完再做个总结1101 2 3 4 5 6 7 8 9 10Query 1 3Add 3 6Query 2 7Sub 10 2Add 6 3Query 3 10EndCase 1:63359 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-02-09 10:43:56
阅读次数：
107
http://poj.org/problem?id=3468题意 ：对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路： 用单点更新必然超时 所以需要区间更新（位运算时 注意 m-m>>1 与 m-(m>>1) 的区别）#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:16:20
阅读次数：
269
http://acm.hdu.edu.cn/showproblem.php?pid=1754照着hdu 1166 的模板稍加改动即可#include#include#include#includeusing namespace std;int sum[1000000];void push(int r...
分类：
其他好文 时间：
2015-02-02 17:54:43
阅读次数：
116
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反...
分类：
其他好文 时间：
2015-01-27 17:47:35
阅读次数：
149
题意：N个成绩。M个操作。Q a b：查询第a个到第b个成绩中最高成绩U a b：将第a个成绩改成b思路：看代码，，代码：const int maxn = 200010;int maxs[maxn> 1; build(lson); build(rson); PushUp(rt);}...
分类：
其他好文 时间：
2015-01-25 19:30:05
阅读次数：
155
题意：N个工兵营地。工兵营地里的人数分别为：a1,a2,....aNAdd i,j：第i个工兵营地里增加j人Sub i,j：第i个工兵营地里减少j人Query i,j：查询第i个第j个工兵营地共有多少人思路：线段树、树状数组都可以做，看代码代码：线段树：const int maxn = 50005;...
分类：
其他好文 时间：
2015-01-25 19:26:36
阅读次数：
172
http://acm.hdu.edu.cn/showproblem.php?pid=4302
Problem Description
Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Holedox can on...
分类：
其他好文 时间：
2015-01-20 22:14:50
阅读次数：
194
Problem Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels ...
分类：
其他好文 时间：
2015-01-17 15:14:49
阅读次数：
259
