Codeforces Round 976 (Div. 2) and Divide By Zero 9.0

　遅刻して参加。Cまで三完。

コンテストへのリンク

D. Connect the Dots

　dが小さいので、dとその余りごとに分けて、各i in [1 , ... ,n]に対して、各dについて[x , ... ,y] が同じグループでiがその中に入るなら、xとiをUnion-findで繋げる、とやっていけば良い。

　コンテスト時間ギリギリに実装し終わったのだが、d>=2だと勘違いしておりWAでした。そこを修正したらAC。Ratedでこんなことしたら酷いのでUnratedで良かった。