推荐博客：http://blog.csdn.net/metalseed/article/details/8039326 接下来是，对应的线段树的题目解析。 hdu 1166 排兵布阵（构造线段树，单点更新，查询区间和） hdu 1754 I hate it（构造线段树，区间最大值查询，单点更新） ...
分类：
其他好文 时间：
2016-07-23 19:43:47
阅读次数：
250
题意：给n个数 m次操作 操作方式为 count 统计区间里的幸运数字都多少个 add给区间里每个数都加上一个值 网上的大牛都是用树状数组写的 线段树也可以解决 只是有点悬 刚学线段树 借此加强知识储备和代码能力 线段树单点更新 谢谢各位指教 #include<iostream> #include< ...
分类：
其他好文 时间：
2016-07-21 19:55:16
阅读次数：
162
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description During the War of Resistance Again ...
分类：
其他好文 时间：
2016-07-16 22:49:57
阅读次数：
400
题目链接：http://poj.org/problem?id=2828 由于最后一个人的位置一定是不会变的，所以我们倒着做，先插入最后一个人。 我们每次处理的时候，由于已经知道了这个人的位置k，这个位置表明，在他之前一定有k个空位，于是将他插在第k+1个位置上。我们可以在线段树上直接二分，根据这个位 ...
分类：
其他好文 时间：
2016-05-29 21:27:51
阅读次数：
202
HDOJ 1540 Tunnel Warfare 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 可用线段树单点更新，查询最大连续区间。也可以树状数组+二分做。问题比较大。 HDOJ 4578 题目链接：http://acm.hdu.edu.c ...
分类：
其他好文 时间：
2016-05-16 21:30:32
阅读次数：
196
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2016-05-12 20:58:36
阅读次数：
148
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号...
分类：
其他好文 时间：
2016-05-12 16:23:06
阅读次数：
136
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 60417 Accepted Submission(s): 23517
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2016-05-12 15:45:31
阅读次数：
193
1、数据结构
(1)线段树单点更新
#include
#include
#include
#include
#include
#define MAXN (1<<19)
using namespace std;
int segTree[MAXN];
void update(int i, int lft, int rht, int index, int deta){
if(l...
分类：
其他好文 时间：
2016-04-29 17:06:15
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题意很清楚，就是让你求矩阵之间叠加层数大于1的矩形块的面积和。 因为n只有1000，所以我离散化一下，数据大小就缩小了，那么之后只需要线段树单点更新就好了。 ...
分类：
其他好文 时间：
2016-04-28 20:11:49
阅读次数：
262
