E. Range Deleting

首先不難知道如果$f(l,r)$滿足題意，那么$f(l,r+1),f(l,r+2),\dots ,f(l,x)$都滿足題意。
因而對(duì)于每一個(gè)左端點(diǎn)$l$，需要找到最小的一個(gè)右端點(diǎn)$r$

單調(diào)性：對(duì)于每一個(gè)左端點(diǎn)$l$，當(dāng)左端點(diǎn)右移（增大）的過程中，右端點(diǎn)也一定右移（增大）
有了上述單調(diào)性考慮雙指針表示$f(i,j)$

預(yù)處理出以下數(shù)組
①：l[i]值是i的最小數(shù)組下標(biāo)
②：r[i]值是i的最大數(shù)組下標(biāo)
③：ll[i]值是i~x的最小數(shù)組下標(biāo)
④：rr[i]值是1~i的最大數(shù)組下標(biāo)

對(duì)于一個(gè)區(qū)間$[l,r]$，假設(shè)值在$[1,l?1]$以及$[r+1,x]$內(nèi)部不存在逆序?qū)?#xff0c;只需要判斷$[1,l?1]$和$[r+1,x]$之間是否存在逆序?qū)粗翟?span id="ze8trgl8bvbq" class="katex--inline">$[1,l?1]$最大數(shù)組下標(biāo)是否大于$[r+1,x]$最小數(shù)組下標(biāo)即如果存在逆序?qū)?#xff08;rr[l-1]<ll[r+1]）不滿足條件，只需根據(jù)此調(diào)整雙指針位置。

對(duì)于假設(shè)條件，顯然可以求出對(duì)于$[1,pl)$內(nèi)部不存在逆序?qū)?#xff0c;以及$(pr,x]$內(nèi)部不存在逆序?qū)?#xff0c;因而只需要讓指針$i$在$[1,pl]$之間，而指針$j$在$[pr,x]$之間即可。