思路：本题因为是点修改，所以我们可以用线段树或者是树状数组了。线段树的基本操作我在我的代码中会具体体现，关键是要理解下面这幅图，具体的思想大家可以去看看其他的资料
线段树AC代码：
#include
#include
#include
#include
#include
using namespace std;
#define N 50005
int num[N];
struct p
{
...
分类：
其他好文 时间：
2014-08-08 12:47:16
阅读次数：
296
解题报告
题意：
略
思路：
线段树单点增减和区间求和。
#include
#include
#include
#define LL long long
using namespace std;
int sum[201000];
void update(int root,int l,int r,int p,int v)
{
int mid=(l+r)/2;
if(l...
分类：
其他好文 时间：
2014-08-07 23:11:02
阅读次数：
378
很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他好文 时间：
2014-08-07 13:22:50
阅读次数：
212
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem Description
C国的死...
分类：
其他好文 时间：
2014-08-07 09:48:29
阅读次数：
254
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 43122 Accepted Submission(s): 18259
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-08-06 22:59:42
阅读次数：
366
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪，wa到哭，当时就想，一个点修改线段树居然wa成这样，简直不要不要的了ps：hdu1754 I Hate It 也是这样写的，输入输出形式稍微改下，和改为最大值 1 #include 2 #inc....
分类：
其他好文 时间：
2014-08-06 21:48:42
阅读次数：
238
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42987 Accepted Submission(s): 18193
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他好文 时间：
2014-08-06 11:59:31
阅读次数：
282
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。...
分类：
其他好文 时间：
2014-08-06 10:34:31
阅读次数：
280
A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸...
分类：
其他好文 时间：
2014-08-06 01:49:50
阅读次数：
205
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-08-05 22:48:30
阅读次数：
280
