摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3415【题意】给出 一个k 和n个数 求 长度不超过k的 最大 连续子序列和 再输出起始和终止位置【思路】 求连续的a[j]~a[i]的和最大 即求sum[i]-sum[j]最大 即对于每一个i 找一个最小的sum[j] 且i-j>k n最多有100000 个O( n^2)的复杂度绝对超时 所以要用优先队列优化#include#include#includeusing namespace std;int a[200012],sum[200012],d[200002];//数组长度至少为n*2int .. 阅读全文