yukicoder - No.1036 Make One With GCD 2

問題リンク

ぼっこぼっこチャレンジが落ちてて、僕もおちたので一応

gcdは当然SWAGに乗ります。

SWAGそのものは↓を参考にしてください。

scrapbox.io

あとは左端を固定したときに右に伸ばしていけばいいだけなので解けました。

計算量は O(N \log A)ですね。

提出コード

yukicoder.me

まとめ

SWAG初めて使ったんだけど、めっちゃ便利だね