题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。 线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法： 由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在...
分类：
其他好文 时间：
2015-04-04 18:06:38
阅读次数：
135
LCIS
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4483 Accepted Submission(s): 2024
Problem Description
Given n integers.
You ha...
分类：
其他好文 时间：
2015-01-09 22:22:30
阅读次数：
248
这个是动态的，所以要用线段树维护。代码里有注释因为ls敲成lsum，rs敲成rsum查错查了好久。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-09-28 03:55:10
阅读次数：
161
