2016年2月16日
uvalive 3938 "Ray, Pass me the dishes!" 线段树 区间合并
摘要： 题意：求q次询问的静态区间连续最大和起始位置和终止位置 输出字典序最小的解. 思路：刘汝佳白书 每个节点维护三个值 pre, sub, suf 最大的前缀和, 连续和, 后缀和 然后这个题还要记录解的位置所以还要区间总和sum 1 #include<iostream> 2 #include<stri 阅读全文
posted @ 2016-02-16 19:48 yyblues 阅读(338) 评论(0) 推荐(0) 编辑