Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
其他好文 时间：
2017-03-25 14:07:57
阅读次数：
244
该代码TLE，实在不清why#include#define lson n>1; Build(lson); Build(rson); Push;}void Update(int n,int pos,int val){ if(a[n].l==pos&&a[n].r==pos) ...
分类：
其他好文 时间：
2015-11-05 18:40:11
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-08-30 00:35:27
阅读次数：
175
题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39591 Accepted Submission(s): 16726
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-07-08 13:21:42
阅读次数：
158
