atcoder.jp 値の列に対して二項演算を実行していって値を計算したい。そして、一つ抜いた時の値を計算したい。 この問題で言えば、gcdを実行していくが一つ抜いた時のgcdを高速に計算したい。 この時二項演算が結合則を満たすと、どこから計算していっても良…