非常明显的 二分 + 前缀和，几乎按照题意模拟就可以过。