ShineCheng

摘要： 暂时起草思路，等待实现ing名称：RMQ扩展算法。（求区间最大连续和）算法复杂度：O(nlgn) + O(q) q为提问次数。预处理：两个sum数组，意义是从第一个（最后一个）到第i个 这么多数的和。对两个sum数组进行rmq预处理类似rmq对整个待查询数组(a)预处理 { d[i][0] = a[i]; d[i][j] = max (d[i][j-1], d[i+2^(j-1)][j-1], sumL[rmq(i,i+2^(j-1))] + sumR[rmq(i+2^(j-1), i+2^j)] - sumALL)}d[i][j] 表示第i个 到 第 i+2^j 个 区间内 的最大连续和su 阅读全文