HDU 1166 敌兵布阵(线段树)
套用模板，如果有什么理解错误，请指出，新人学步。...
分类：
其他好文 时间：
2014-08-05 22:34:30
阅读次数：
217
题目意思是中文的，相信大家都看得懂不解释。
普通的单点更新线段树，无坑无陷阱。
因为，做的线段树题不多，所以没有自己的代码风格。正在建立自己的风格中。
虽然，以前早就写了N遍这道题了，但是这次要把线段树的大部分题都过一遍，所以这题也写了一下，并且更改了以往的代码风格。
#include
#include
#include
#define lson l,m,rt << 1
#defi...
分类：
其他好文 时间：
2014-08-05 11:08:59
阅读次数：
192
题目链接线段树掌握的很差，打算从头从最简单的开始刷一波， 嗯。。就从这个题开始吧！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 50000+10; 8 using...
分类：
其他好文 时间：
2014-08-04 20:49:57
阅读次数：
343
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营 地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的...
分类：
其他好文 时间：
2014-08-04 01:56:06
阅读次数：
344
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42514Accepted Submission(s): 17988Problem Desc...
分类：
其他好文 时间：
2014-08-01 15:57:21
阅读次数：
230
敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include 2 #define lrrt int L,int R,int rt 3 #define iall 1,n,1 4 #define imid int mid=(L+R)>>1 5...
分类：
其他好文 时间：
2014-07-30 17:16:34
阅读次数：
218
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m...
分类：
其他好文 时间：
2014-07-29 16:43:12
阅读次数：
265
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42138Accepted Submission(s): 17826Problem Desc...
分类：
其他好文 时间：
2014-07-29 13:37:38
阅读次数：
217
