摘要： 我们假设 pre[i]: 数组前i个数的之和，这就是前缀和 计算所有下标对 (1 <= l <= r <= n) pre[r] - pre[l] 之和 如果数据量是 n <= 1e5,直接两个for循环暴力求解的话，时间复杂度O(N^2),太慢了 暴力方法 点击查看代码 ll brute(){ ll 阅读全文