摘要：看到这一题第一印象就是暴力好打，$O(n^2)$，预计得分$70$分 这明显满足不了啊，我们要用到前缀和。 $sum[i]$记录到i的前缀和，区间$[a,b]$的和就是$sum[b]-sum[a-1]$. 处理完以后怎么统计呢，$n^2$当然不行，我们要用到一个显然的定理。 如果 $a\equiv 阅读全文