>>612
[l,r)を削除するとして、残ったやつが単調増加になる条件は[0,l)と[r,n)が単調増加かつ、a[l-1]<a[r](広義なら=もOK)です。
lを全探索しつつ、各lに対して、条件を満たすrの最小値を見つける方針で行くと、[r,n)が単調増加という条件下に置いて、a[r]はrに対して単調増加してるので、二分探索やしゃくとり法が出来ます。