问题 解决方法 最简单的方法,计算出所有的前缀和,然后遍历所有的下标对,然后利用o(1)的方式取前缀和,然后相减,得到这个下标对之间的参数和。遍历下标对的时间复杂度为 o(n^2) 采用树状数组的方法 Pre为前缀和数组, 从小到大枚举 j, 由于 l o w e r ≤ P r e [ j ] − P r e [ i − 1 ] ≤ u p p e r lower≤Pre[j]−Pre[i−1]≤upper lower≤Pre[j]−Pre[i−1]≤upp