1 算法讲解： 1.采用前缀和的思想可以优化代码，避免超时（一开始我的做法就是时间超时了） 2.在求解过程中需要去注意的一个点是最终求的是（t~t+1），最后求解的结果必须大于而不是大于等于！！！！ 代码演示： #include using namespace std; const int N = 5e4 + 10; int f[N]; int n, m; int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { int x; cin >> x; f[i] = f[i - 1] + x; } ...