Codeforces Round 971 (Div. 4)

　G1まで。

コンテストへのリンク

コンテスト後のツイート

F c回シフトしたときの[l,r]の和を計算できるようにしておく。あとは、l,rをmod n で0になるところまで持っていき、周回数*SUMを足す。
G1 B[i]=A[i]-iとしたとき、[l,r]での最頻値の出現回数。検索したらMoと言われて、https://t.co/5mOOOLsyNq　からお借りしてしまったけど、別の解き方ありそう。

— titia (@titia_til) September 3, 2024

G1. Yunli's Subarray Queries (easy version)

　そもそもクエリの種類がn種類しかないのにMoを使ったのはおかしかった。

　順番に求められますね。

G2. Yunli's Subarray Queries (hard version)

　こたつがめさんの放送の振り返りを見てAC。

　Div.4だから、という先入観があったからかもしれないけど、遅延セグ木を使うと思いつかなかった。

　典型ではあるかもしれないけど、簡単ではないね。