siruiyang_sry

摘要： link 我们可以很容易的推断出$-1$是单调不降的，若$i>j$且$a_i$与$a_j$都没有填数，若填完之后$a_i>a_j$或者$a_i<a_j$，则对答案产生影响的只在$[i,j]$之间，则$a_i<a_j$对答案产生的贡献更小，则其实每个不同位置的$-1$其实是互不影响的，所以就可以用$d 阅读全文