Educational Codeforces Round 65 (Rated for Div. 2)-E-Range Deleting

地址:https://codeforces.com/contest/1167/problem/E 思路:保存下標對其由小到大排序,當序列其原下標也是由小到大排序的纔是合法的。因此對於刪除區間[l,r] 是可以枚舉 l, 在找出合法序列的最小值 r 的,寫起來有些麻煩,先找出 l 最大可以枚舉到的位置L,已經右區間r最左邊的合法處R。那麼在枚舉l時更新R使其序列合法即可。 可以看看這位大佬的博客ht
相關文章
相關標籤/搜索