DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类：
其他好文 时间：
2015-07-26 14:06:32
阅读次数：
459
#include#include#includeusing namespace std;#define Size 50000struct node{ int L, R, V; node* lchild; node* rchild;}Tree[2*Size];...
分类：
其他好文 时间：
2015-07-23 23:29:06
阅读次数：
133
题目链接：http://poj.org/problem?id=3264
这是一个单点更新的模板题，就不详细解释了，HDU敌兵布阵那题我有详细解释；链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 09:30:31
阅读次数：
115
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166思路分析：该问题为动态连续和查询问题，使用数组数组可以解决；也可使用线段树解决该问题；代码如下：#include #include #include using namespace std;cons...
分类：
编程语言 时间：
2015-07-18 21:08:35
阅读次数：
131
第一个线段树，参考别人代码#include#include#include#include#includeusing namespace std;const int MAXN = 55555;int sum[MAXN > 1; build(l, mid, rt > 1; if(p = r...
分类：
其他好文 时间：
2015-07-17 20:47:50
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074
这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；
链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-16 22:25:14
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166
这个题目是杭电1166的敌兵布阵，一道线段树的模板题；
嘿嘿，其实今天刚学的线段树，这也是我第一次写线段树，所以我的代码写了详细的注释；欢迎指正；
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-15 22:58:53
阅读次数：
131
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 55172 Accepted Submission(s): 23126
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
编程语言 时间：
2015-06-28 09:55:14
阅读次数：
135
这是一道最简单的线段树的更新节点与区间查询。
当然practic makes perfect~ 现在我已经能够比较熟练地打出来了。
但是还有一些细节要注意就是对于父节点的更新。
#include
#include
#include
#include
using namespace std;
#define maxn 55555
char a[55];
struct node{
int...
分类：
其他好文 时间：
2015-06-14 11:01:54
阅读次数：
137
