すこし（半日）
問題リンク
atcoder.jp
すこし考えると、部屋の人数の集合は各時点で一意に定まり、また各時点で人数の種類数は高々3であることがわかります。
したがって、3x3正方行列をセグ木に載せると解けます（遷移が自明とは言ってない）
提出：
atcoder.jp
すこし（半日）
問題リンク
atcoder.jp
すこし考えると、部屋の人数の集合は各時点で一意に定まり、また各時点で人数の種類数は高々3であることがわかります。
したがって、3x3正方行列をセグ木に載せると解けます（遷移が自明とは言ってない）
提出：
atcoder.jp
