敌兵布阵Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:116664-bit integer IO format:%I64d Java class name:MainC国的死对...
分类：
其他好文 时间：
2014-10-07 22:04:14
阅读次数：
257
敌兵布阵
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,De...
分类：
其他好文 时间：
2014-10-06 02:17:29
阅读次数：
303
一、单点更新
1.hdu1166 敌兵布阵：有N个兵营，每个兵营都给出了人数ai（下标从1开始），有四种命令，（1）”Addij"，表示第i个营地增加j人。（2）“Sub i j”，表示第i个营地减少j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结束。解题报告Here。
2.hdu1754 I Hate It：给...
分类：
其他好文 时间：
2014-10-05 11:16:58
阅读次数：
419
题目地址：敌兵布阵题目大意： 中文题目。解题思路： 简单的线段树，更新节点,区间求和。 （关于线段数的模板，代码注释很详细）代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-10-04 13:33:56
阅读次数：
253
标准的树状数组模板题，需要注意的是树状数组的初始节点的编号为1。 1 #define MAX_N 1000007 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int bit[MAX_N+...
分类：
其他好文 时间：
2014-10-02 01:09:01
阅读次数：
303
经典入门题中文题...题意略...数据小 可以单点更新 区间求和 1 #define lson l, m, rt>1;16 build(lson);17 build(rson);18 pushup(rt);19 }20 void update(int p, int add, ...
分类：
其他好文 时间：
2014-09-29 22:36:31
阅读次数：
202
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45437 Accepted Submission(s): 19314
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-09-28 21:17:05
阅读次数：
185
点击打开链接题目链接
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45253 Accepted Submission(s): 19247
Problem Description
C国的...
分类：
其他好文 时间：
2014-09-20 10:06:37
阅读次数：
136
今天终于看懂树状函数了 看懂之后果然感觉比线段树简单便捷地多就拿这题简单的单点更新来练手了#include#include#include#includeusing namespace std;int n;int a[50000+10];int c[50000+10];int lowbit(int ...
分类：
其他好文 时间：
2014-09-18 20:33:54
阅读次数：
198
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166思路：线段树入门题。代码： #include #include #define MAXSIZE 500000using namespace std;struct node{ int l,r;...
分类：
其他好文 时间：
2014-08-30 16:19:19
阅读次数：
211
