Editorial of Codeforces Round #572

技不如人啊emmm

A

(f_{i})表示前(i)个最小割段，顺便用(pre_{i})记录上一个转移过来的位置

B

这题似乎随便乱搞都能过

官方题解：(a_{n-1},a_n,a_{n-2},a_{n-3}...a_1)
这样能保证除(a_n)外每个位置旁边都有大于等于该值的数，而(a_n)有其他最大的两个数看是否能满足要求

C

(frac{sumlimits_{i=l}^r a_i}{10})

D1

(deg_x=2)则不可行

D2

E

solve