二分+前缀和

蛮经典的感觉。