https://codeforces.com/contest/1074
DEFを見ただけですが…
D
区間をsetで持っておけば奈良市計算量決められるやつ。
E
気合としか言いようがない。基本2*2の回転でできますが、最後だけ2*3の回転をいれて調整します。
F
euler tourすれば区間をたかだか3つ足して値が0の要素が何個あるか求めれば良い問題に帰着できたんですが、それがわからず。
0を直接かぞえるのではなく、最小値が何個あるか数えるようにするとうまく行きます。これは知らなかった。