题目链接：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
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14337 Accepted Submission(s): 6148 Pr ...
分类：
其他好文 时间：
2017-06-24 20:57:14
阅读次数：
240
敌兵布阵 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
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 题意：中文题诶～ 解法１：b[i] 存储 max(a[0], ....., a[i])，显然 b 是单调不减的，所以直接二分 x，再更新 a 和 b 数组即 ...
分类：
其他好文 时间：
2017-06-11 18:20:38
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 ...
分类：
其他好文 时间：
2017-06-11 16:23:01
阅读次数：
319
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给出一个循环数组，求其逆序对最少为多少； 思路：对于逆序对： 交换两个相邻数,逆序数 +1 或 -1, 交换两个不相邻数 a, b, 逆序数 += 两者间大于 a 的个数 - 两者间小于 a ...
分类：
编程语言 时间：
2017-06-11 11:02:35
阅读次数：
269
题目意思是中文的，相信大家都看得懂不解释。 普通的单点更新线段树，无坑无陷阱。 由于，做的线段树题不多，所以没有自己的代码风格。正在建立自己的风格中。 尽管。曾经早就写了N遍这道题了，可是这次要把线段树的大部分题都过一遍。所以这题也写了一下，而且更改了以往的代码风格。 #include <iostr ...
分类：
其他好文 时间：
2017-06-04 15:41:46
阅读次数：
183
题意：。。。 策略如题。 思路：我们先如果仅仅求某一区间的最大值。我们仅仅须要利用线段树的模板。仅仅须要初始化和询问的时候小小的改动一下。改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们能够求出最大值了，最小值也是这样求。 注意：由于询问的时候既要求最大值又要求最小值。所以要返 ...
分类：
其他好文 时间：
2017-06-02 13:26:11
阅读次数：
135
线段树，就是一棵由线段构成的二叉树，每个结点都代表一条线段 [a, b]。 非叶子的结点所对应的线段都有两个子结点，左儿子代表的线段为 [a,?(a+b)/2??]，右儿子代表的线段为 [(a+b)/2+1,b]。 使用线段树这一数据结构，可以查找一个连续区间中节点的信息，也可以修改一个连续区间中结 ...
分类：
其他好文 时间：
2017-05-25 23:28:57
阅读次数：
249
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目描述：中文， 自己去看 解题思路：线段树还是单点更新， 不过由之前的加和变成了最大值稍微的改动一下 代码： #include <iostream> #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-05-24 21:10:47
阅读次数：
212
