2015年12月9日
线段树(区间合并) LA 3989 "Ray, Pass me the dishes!"
摘要： 题目传送门题意：动态最大连续子序列和，静态的题目分析：nlogn的归并思想。线段树维护结点的三个信息，最大前缀和，最大后缀和，该区间的最大和的两个端点，然后答案是三个的better。书上用pair保存端点，用自带的using namespace std;#define lson l, mid, rt... 阅读全文
posted @ 2015-12-09 18:02 Running_Time 阅读(247) 评论(0) 推荐(0)