kuretchi's blog

競技プログラミング初心者のブログです。

Sparse Table

AtCoder Regular Contest 080: E - Young Maids

http://arc080.contest.atcoder.jp/tasks/arc080_c 概要 ある正の偶数 $N$ について、 $(1,2,\cdots,N)$ の順列 $p=(p_1,p_2,\cdots,p_N)$ が与えられる。 $p$ のうち隣り合う $2$ 項を取り、新しい数列 $q$ の先頭に追加する。これを $p$ が空になるまで ($…