前缀和&差分

都可以加(赛时思路)

有人说用 二分

也可以加 虽然我不会