それぞれのコンテスト時点での累計パフォーマンスとレーティングが$ Bになるためのパフォーマンスの差を遅延セグ木で持っておく 各クエリ毎に以下を行う そのコンテスト以降の値から今回での差分を引く そのコンテスト以降の計算にしか影響が無いため どこかで$ Bを越えることがあったら、二分探索で初めて超えた点を求め…