这道题，学过x03的人应该都做出来了。这道题有个小技巧，双指针。虽然会超时超时超时.......但是没有说不能极限优化啊。 直接火车头加快读。卡着过o(n*m)

统计MMM个数中指定区间范围的总和，最简单的方式就是一个一个累加，每次查询的时间复杂度为 O(N)O(N)O(N)。但查询次数MMM较大时，复杂度会达到 O(N∗M)O(N*M)O(N∗M) ，会出现超时。考虑到每次查询都是查询区间和，不同区间和的计算有相同的部分，所以可以采用前缀和的方式来进行区间求和。这样用一次减法代替循环求和，能大大减少查询所消耗的时间。