思路明显就是前缀和

然后没有什么明显的技巧

代码量也很小

本人不压行+快读都不到40行