2018-05-27から1日間の記事一覧

E: Range Minimum Queries - AtCoder Regular Contest 098

取り出したQ個の要素の最小値miについてmi>=A[i]が成り立つとする。 このとき、Aのmi未満の要素は使えないので*の記号で表すと {A[0], A[1]}, *, {A[3]} , *, *, {A[6], A[7], A[8]}, *, {A[10]} のように*でAの要素がいくつかのグループに分けられる。この…