2018年6月21日
最大子序列和（单调队列算法）
摘要： 题目大意： 给定一个长度为N的序列，请你求出它最大长度不超过M的最大子序列的和（其中 N,M<=3*10^5） 分析： 一般对于这样的题目，我们最现实想到的就是前缀和，通过枚举序列可以得到答案，但这样的时间复杂度显然是不乐观的（TLE） 所以我们可以通过队列来优化 （这个算法我们称之为单调队列算法） 阅读全文
posted @ 2018-06-21 21:13 ZED_dada 阅读(465) 评论(0) 推荐(1)