2011-04-15から1日間の記事一覧

Codeforcdes 63 E. Subsegments

問題 項数nの数列a[i]および整数kが与えられる。 a[i]からa[i+k-1]のうち「2個以上現れない整数で最大のもの」を、 それぞれのi(0≦i≦n-k)に対して求めよ。 存在しない場合はNothingを出力せよ。n≦10^5を満たす。 解法 スライド最小値っぽい問題……がn*log(k…