AtCoder精選良問「B - Colorful Lines」Diff 576
この記事はAtCoderの精選良問集マガジンの中の記事です。
私が良問だと思った問題を解説付きでまとめています。
問題リンク問題概要H×Wのマス目が与えられ、その初期状態ではどのマスにも色は塗られていない。
その後、1からCまでのC種類の色が用意され、これらの色を使ってマス目に色を塗ることを考える。
色を塗る工程はQ個のクエリとして与えられ、各クエリは整数ti, ni, ciで構成される。
ここで、tiが1のときはni行目のマスを全て色ciで塗り、tiが2のときはni列目
