摘要: 传送门 一眼看上去不太可做,先找结论。 本题的核心思路:如果一个位置一边比它大,一边比它小,且确定了两边不动,那么提升它混乱值没有减小。 重点在于两边都不动,所以考虑 \(i,j\) 是不动的,中间都是动的,发掘一下性质。 首先 \(\min(h_i,h_j)>\max_{k=j+1}^{i-1}h 阅读全文
posted @ 2022-06-24 08:51 CHiSwsz 阅读(33) 评论(0) 推荐(0) 编辑