問題のリンク D - 11 考察 ほとんどの要素が異なるので、異なる場所から取り出した部分列は大体異なる。同じになるパターンを数えるのが速そう。 同じになるパターンに関係してくるのはa[i] = a[j] ( i j ) を満たすもの。そのようなi, j と他の要素を区別し…

問題のリンク E - Tak and Hotels 考察 1 日でいけるところまでいく、を繰り返すのが最善。x[i] から1 日でいける最も右にあるホテルの位置は、二分探索で簡単に求まる。 サンプル1 はこんな感じになる。（0 - indexed） クエリ1 個目のホテル0 からホテル7 …