Lyft Level 5 Challenge 2018 - Final Round (Open Div. 1)

https://codeforces.com/contest/1074

DEFを見ただけですが…

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