競プロAtCoder Beginner Contest 134 E – Sequence Decomposing 問題のポイント 各色の最大値を管理するバッファを用意最長増加部分列と同じ考え方で、配列を順に見ていく際にどの色に所属させるべきかが一意に決まる。また、その判定に二分探索が使える新たな色を追加する際に一番小さい最大値になるので、pus... 2021.08.09競プロ精選100プログラミング