ABC292 Ex - Rating Estimator (600)
それぞれのコンテスト時点での累計パフォーマンスとレーティングが$ Bになるためのパフォーマンスの差を遅延セグ木で持っておく
各クエリ毎に以下を行う
そのコンテスト以降の値から今回での差分を引く
そのコンテスト以降の計算にしか影響が無いため
どこかで$ Bを越えることがあったら、二分探索で初めて超えた点を求めてそこでのレーティングを答える
無ければ$ Nコンテスト終了時のレーティングを答える
問題: https://atcoder.jp/contests/abc292/tasks/abc292_h
提出: https://atcoder.jp/contests/abc292/submissions/39436480
#ABC292 #600pt #H #ABC #AtCoder
#遅延セグ木