累積和
便宜上、時刻を[1, n]=> [0, n)で表すことにする。f(i):= 時刻iにコンテストを開始したときの参加人数の合計とする。(f(i), -i) を最大にするようなiを求めたいのでf(i)が知りたい。f(i)は累積和で計算する。f(i) = g[i] のような配列gを考えるとタイムゾー…
便宜上、時刻を[1, n]=> [0, n)で表すことにする。f(i):= 時刻iにコンテストを開始したときの参加人数の合計とする。(f(i), -i) を最大にするようなiを求めたいのでf(i)が知りたい。f(i)は累積和で計算する。f(i) = g[i] のような配列gを考えるとタイムゾー…