はじめに 元の問題では入力で $K$ が与えられますが、任意の $K$ についても同じ計算量で解くことができます。 yukicoder.me 問題概要 長さ $N$ の整数列 $A, B$ が与えられます。$K = 0, 1, \dots , N - 1$ について以下の問いに答えてください。 長さ $N$ …