题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
分类：
编程语言 时间：
2017-06-30 15:38:18
阅读次数：
165
题目链接：http://poj.org/problem?id=3264 这是一个单点更新的模板题，就不详解了，HDU敌兵布阵那题我有详解；链接：http://blog.csdn.net/wlxsq/article/details/46897219 #include<iostream> #includ ...
分类：
其他好文 时间：
2017-06-26 23:53:42
阅读次数：
236
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59474 Accepted Submission(s): 25122 Problem ...
分类：
其他好文 时间：
2017-06-22 11:07:37
阅读次数：
171
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89964 Accepted Submission(s): 37885 Problem ...
分类：
其他好文 时间：
2017-06-20 11:00:54
阅读次数：
274
here：http://acm.hdu.edu.cn/showproblem.php?pid=1166 Input 第一行一个整数T。表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地。接下来有N个正整数,第i个正整数ai代表第i个工兵营地里開始时有ai个人（1 ...
分类：
编程语言 时间：
2017-06-14 14:28:06
阅读次数：
229
题目意思是中文的，相信大家都看得懂不解释。 普通的单点更新线段树，无坑无陷阱。 由于，做的线段树题不多，所以没有自己的代码风格。正在建立自己的风格中。 尽管。曾经早就写了N遍这道题了，可是这次要把线段树的大部分题都过一遍。所以这题也写了一下，而且更改了以往的代码风格。 #include <iostr ...
分类：
其他好文 时间：
2017-06-04 15:41:46
阅读次数：
183
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89077 Accepted Submission(s): 37522 Problem ...
分类：
其他好文 时间：
2017-05-25 23:35:18
阅读次数：
279
嗯，这是一道被放在线段树里的树状数组题。 当然还是得用线段树做一遍的： 这里可以看出线段树和树状数组的速度比较： ...
分类：
其他好文 时间：
2017-05-08 23:30:28
阅读次数：
460
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段 ...
分类：
其他好文 时间：
2017-04-30 17:24:52
阅读次数：
334
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46588 Accepted Submission(s): 19769 Problem ...
分类：
编程语言 时间：
2017-04-30 14:14:03
阅读次数：
218
