【関連】 UnionFind木 - 競プロはじめました 考え方 回答例 考え方$2^{10} = 1024$だから，$N= 2^{20}\simeq 10^{6}$．操作で時間がかかるのは$t_{i} = 1$の2. の部分．これを高速化するには，与えられた$x_{i}$に対しx[i] += 1$\pmod{N}$を繰り返し，はじめ…

実装 基本形 例題 AtCoder Typical Contest 001 参考 実装基本形 p = [-1] * (N + 1) # 親の配列 (いなければ-1), N要素 (1-indexed, P[0]はダミー) def root(x): # 親がいなければ自分(=根)を返す if p[x] < 0: return x # 自分の根 = 親の根 # & パス圧縮 …