https://www.codechef.com/MARCH18A/problems/GCDCNTN要素の配列Aがある。 これにQ個の2種類のクエリを処理する。 「1 X Y」 : A[X]をYにする 「2 L R G」 : L≦i≦Rの中でgcd(G, A[i])=1となる要素数を返す

https://www.codechef.com/MARCH18A/problems/PSHTRGN要素の配列Aがある。 これについてQ個の以下のクエリを処理する。 「1 pos val」 : A[pos]をvalにする 「2 l r」 : A[l], A[l+1], .., A[r]から3つ作って三角形を作るときに、三辺の長さの和の最大値は？…

https://www.codechef.com/MARCH18A/problems/MINVOTE N要素の配列Sがある。 「j番目がi番目に投票する ↔ (i~j番目のSの総和-S[i]-S[j])≦S[j]」のとき、各参加者が得る投票数を答えよ。

https://www.codechef.com/MARCH18A/problems/XXORN要素の配列Aがある。 これについて以下のクエリに答える。 「(A[L] xor X) + (A[L+1] xor X) + ... + (A[R] xor X)が最大となるXを答えよ（X＜2^31）」

https://www.codechef.com/MARCH18A/problems/MIXCOLORN要素の配列Aがある。 「x番目の数をy番目に足す」という操作を繰り返して全ての数が異なるようにしたい。 最小何回操作すればよいか。