摘要：前缀和 可以利用前缀和解决用o(n)的实验复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题： 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对 阅读全文