ABC172-Cって累積和取って片方固定して二部探索ではダメですか?
いけると思って実装したら半分くらいWAでした