敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57787 Accepted Submission(s): 24420
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子...
分类：
编程语言 时间：
2015-08-03 14:52:46
阅读次数：
126
模板题：POJ 2352 Stars HDU1166 1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 5 void update(int x,int val) 6 { 7 while(x0)17 {18 sum+=c[...
分类：
编程语言 时间：
2015-07-27 10:38:03
阅读次数：
125
单点更新:最最基础的线段树,只更新叶子节点,然后把信息用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=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
简单线段树hdu1166 1 #include 2 #define lson l,m,rt m)43 ret += Query(L,R,rson);44 else if(m >= R)45 ret += Query(L,R,lson);46 else4...
分类：
其他好文 时间：
2015-07-13 15:30:13
阅读次数：
91
题意：动态查询一段区间的和，支持单点更新。
开始刷线段树了，这是入门第一题。。。最基本的线段树操作，递归建树，递归查询，递归修改，向上更新节点，每个节点的值代表该节点对应区间的和 。
代码：
{CSDN:CODE:669947}...
分类：
其他好文 时间：
2015-05-19 13:10:15
阅读次数：
129
题意：中文题。解题思路：splay解题代码： 1 // File Name: hdu1166.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月02日 星期四 18时21分48秒 4 5 #include 6 #include ...
分类：
其他好文 时间：
2015-04-03 22:23:03
阅读次数：
197
树状数组，插点问段 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAXN=50000+5; 6 int c[MAXN]; 7 int lowbit(int x) 8 { 9 return x&(-x)...
分类：
编程语言 时间：
2015-03-06 23:26:59
阅读次数：
211
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央...
分类：
其他好文 时间：
2015-02-23 16:43:56
阅读次数：
190
