2018年3月18日
线段维护最大连续子序列和（4836: Can you answer on these queries III）
摘要： 什么是最大子段和？顾名思义，在一个序列中，找到一段，将这一段元素相加使得结果最大． 其实可以通过递推来在O(n)的时间复杂度内求出结果，也就是判断一个数前面一个数能否对最大子段和作贡献．如果前面那个数＞０，那么就将它加到这一个数里，每次正在操作的数进行取max．但是这样不能在线查询（虽然这个题也不需 阅读全文
posted @ 2018-03-18 10:53 lmjer 阅读(160) 评论(0) 推荐(0) 编辑