#include#include#define maxn 50000int ans;struct node { int left,right,sum; int mid() { return (left+right)>>1; }}tree[maxn*4];void...
分类：
其他好文 时间：
2015-11-18 16:28:47
阅读次数：
133
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62483Accepted Submission(s): 26386Problem Desc...
分类：
其他好文 时间：
2015-10-24 23:25:35
阅读次数：
352
hdu1166 敌兵布阵，单点修改，区间求和。【ATTENTION】MAXN要开成节点数的4倍，开得不够会提示TLE。 1 #include 2 #include 3 #include 4 #define lson l,m,root>1;24 build(lson);25 buil...
分类：
其他好文 时间：
2015-09-28 23:46:08
阅读次数：
228
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60913Accepted Submission(s): 25796Problem Des....
分类：
其他好文 时间：
2015-09-08 21:36:48
阅读次数：
181
可能有些题要重写，先放这么多单点更新1.hdu1166 敌兵布阵 1 #include 2 #define maxn 200000 3 #include 4 using namespace std; 5 int qr, ql, v, x, l, n, ans; 6 int tree[maxn];.....
分类：
其他好文 时间：
2015-08-27 20:40:20
阅读次数：
279
基本上就是个简单的线段树的单点修改（update）与区间查询（query）传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1166连Lazy标记都不用附上代码#include#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-08-27 10:56:40
阅读次数：
228
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60510 Accepted Submission(s): 25649
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
编程语言 时间：
2015-08-26 22:40:21
阅读次数：
214
线段树节点的左儿子[a,(a+b)/2]右儿子[(a+b)/2,b]
这个很重要
把线段树当成完全二叉树算，开到3*N就可以，但最好是4*N
#include
using namespace std;
int a[50005];
struct {
int sum;
int left,right;
}b[50005*4];
void build(int left,int rig...
分类：
其他好文 时间：
2015-08-13 22:21:51
阅读次数：
122
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59427 Accepted Submission(s): 25098
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2015-08-12 19:38:06
阅读次数：
124
链接：点击打开链接
题意：第一行一个整数T，表示有T组数据.
每组数据第一行一个正整数N(N
接下来每行有一条命令,命令有4种形式:
(1)Add(i,j) i和j为正整数,表示第i个营地增加j个(j不超过30)
(2)Sub(i,j) i和j为正整数,表示第i个营地减少j个人(j不超过30)
(3)Query(i,j),i和j为正整数,i
(4)End表示结束,这条命令在每组数据最...
分类：
其他好文 时间：
2015-08-07 19:51:49
阅读次数：
178
