题目大意：
在一个序列上每次修改一个值，然后求出它的最大的子序列和。
思路分析：
首先我们不考虑不成环的问题。那就是直接求每个区间的最大值就好了。
但是此处成环，那么看一下下面样例。
5
1 -2 -3 4 5
那么你会发现 max = sum - min
也就是和减去最小区间和也可以得到。
所以我们最后要得到的就是两个东西。注意题目中说的不能全部取得。所以还要判断...
分类：
其他好文 时间：
2014-07-28 16:24:13
阅读次数：
244
Description
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able...
分类：
其他好文 时间：
2014-07-28 16:14:11
阅读次数：
257
静态区间第K大，主席树写法。
主席树第一题，如果对整段区间建线段树可以求1～n范围内的第K大，要想求任意区间内的第K大需要建1～i 的n棵线段树。求某一段的时候区间相减就可以了。但是这样空间消耗太大所以要尽量利用以前的节点。注意到1~i的线段树和i～i+1的线段树只某一条链上的值不同，所以我们只要建出这一条链就可以了，剩下的节点和1～i+1的线段树是一样的，我们直接把节点指过去。
T[ ......
分类：
其他好文 时间：
2014-07-28 15:56:43
阅读次数：
270
lazy标记
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2014-07-28 15:53:03
阅读次数：
276
Connections between cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4425 Accepted Submis...
分类：
其他好文 时间：
2014-07-28 15:35:53
阅读次数：
380
求n个图矩形放下来，有的重合有些重合一部分有些没重合，求最后总的不规则图型的轮廓长度。我的做法是对x进行一遍扫描线，再对y做一遍同样的扫描线，相加即可。因为最后的轮廓必定是由不重合的线段长度组成的，这样理论上是对的要注意处理高度相同的线段，把底边优先处理（在代码里就是f标记为1的线段），因为若是一个...
分类：
其他好文 时间：
2014-07-28 15:23:44
阅读次数：
220
思路：对于 k 位置的 孩子，他的 数字是 +num 那么因为他自己本身是要被踢走的，所以相对位置 为k= k+num-1如果数字是 -num，那么按正着数就没影响，k=k-num。线段树存储当前区间共有多少个人，每一次找到第k （前面有k-1个）个孩子，经过的区间都要 -1，然后记录被踢走的孩子编...
分类：
其他好文 时间：
2014-07-28 14:37:33
阅读次数：
222
1 /* 2 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！ 4 5 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]...
分类：
其他好文 时间：
2014-07-28 14:34:53
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波 k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时...
分类：
其他好文 时间：
2014-07-28 13:46:20
阅读次数：
158
线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C...
分类：
其他好文 时间：
2014-07-28 11:38:10
阅读次数：
154
