問題の要約 電車がN個あり,電車1,電車2,...,電車Nと名前がついている。 はじめ電車どうしは連結しておらず,バラバラ。 クエリがQ個与えられるので,与えられた順番に処理しなさい。 クエリは次の3種類のいずれか。 ・1 x y:電車xの後部と,電車yの前部を連結さ…

問題の要約 10^100行7列の行列Aがあり,任意の整数対(i,j)(1<=i<=10^100,1<=j<=7)についてその成分は(i-1)*7+j。 N行M列の行列Bが与えられるので,BがAの一部の短形領域を(向きを変えずに)切り出したものであるかを判定しろ。制約 1<=N<=10^4 1<=M<=7 1<=Bi,j<…