yukicoder No.935 う し た ぷ に き あ く ん 笑 ビ － ム(★2)

問題：No.935 う し た ぷ に き あ く ん 笑 ビ － ム - yukicoder

解答：#470603 (C++14) No.935 う し た ぷ に き あ く ん 笑 ビ － ム - yukicoder

解法：敵と壁のHPの累積和、敵の数の累積和を前もって計算してゆく。各クエリに対し、攻撃する位置をすべて試し、倒せる敵の数の最大値を計算する。