如果你也是前缀和求值的话，注意是 $sum_j-sum_{i-1}$ 而并不是 $sum_j-sum_i$。虽说本理应如此，但好久没打前缀和需要注意这个。

还有这题就是暴力，不要多想，只要你不那么菜，连cin不关闭输入流时间都能比题解里的那个垃圾强。（误人子弟那人就是