思路简单

一道很明显的 线段树/树状数组 板子题

而且不需要维护什么复杂的东西，只需普通权值线段树即可