题意:区间和思路:线段树#include#includeusing namespace std;#define MAXN 50005int ans;struct node{ int left,right,sum; int mid(){ return (left+right)...
分类:
其他好文 时间:
2015-08-18 13:54:04
阅读次数:
104
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc...
分类:
其他好文 时间:
2015-08-18 11:46:15
阅读次数:
148
hdu 1166 敌兵布阵最简单的单点更新,因为是第一题线段树,学习了网上的题解之后写的 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50000; 6 7 struct segment{ 8 int...
分类:
其他好文 时间:
2015-08-17 21:36:59
阅读次数:
108
题意:n个敌兵的阵营,多个操作:add a ,x:第a个阵营增加x个人;sub a,x:第a个阵营减少x;query a,b:查询区间[a,b]的总人数。
分析:
单点更新,区间查询。直接写。
代码:
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=50000;
int...
分类:
其他好文 时间:
2015-08-17 19:34:37
阅读次数:
95
这是第二次写这道题的题解了,上次是用树状数组写的。
http://blog.csdn.net/zhang_xueping/article/details/47123951
虽然在去年暑假的时候曾经试过学习线段树,但是后来由于觉得麻烦所以放弃了,碰巧遇到这道题,就百度找题解,发现树状数组的代码简单多了,就认真看了几遍,大概把模板记住了,然后自己敲出来了。当时特开心,天真的以为线段树的...
分类:
其他好文 时间:
2015-08-15 12:05:42
阅读次数:
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
这就是一个区间求和问题,可以用树状数组来做:
在此之前,需要了解一下按位与运算符——&;计算的规则是,仅当两个数都为真,则结果为真。
例如 90&45==8——————因为 在二进制中 0101 1010 (90) &
0010 1101(45)== 0000 1000 (8)
附 1: 负数在计算机中的存储方式:以补码存放,即对负...
分类:
编程语言 时间:
2015-08-12 09:00:35
阅读次数:
137
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类:
其他好文 时间:
2015-08-10 14:47:07
阅读次数:
88
hdu 166 的传送门Problem Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些...
分类:
其他好文 时间:
2015-08-07 20:00:23
阅读次数:
98
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测...
分类:
其他好文 时间:
2015-08-03 22:37:53
阅读次数:
150