Codeforces Educational Round 35 D

はむこの解答 概要 数列aが与えられる。q回「a[l:r]をreverseして数列aの転倒数の偶奇を答える」を処理せよ。 勉強したこと ・なし 方針 a[l:r]がreverseされる時、その他の部分の転倒数には影響しない。ここの転倒数がどれだけ変わったのかを考えよう。a[l:r]の転倒数の最大値はn=l-r+1としてn(n-1)/2である。reverse…