codefroces 946G Almost Increasing Array

Description
给你一个长度为$n$的序列$A$.现在准许你删除任意一个数，删除之后需要修改最小的次数使序列单调递增。问最小次数。
$1≤n≤200000$
Examples
Input
5
5 4 3 2 1
Output
3
Input
5
1 2 8 9 5
Output
0

因为是修改形成递增，所以假设修改$l+1~r-1$，那么要求$a[r]-a[l]-1>=r-l-1$

于是有$a[r]-r>=a[l]-l$

于是就转化为求最长不下降子序列

因为可以删一个点，删掉的点的后面的值减去的位权-1

设$f[i][0/1]$为第i位，是否删了点

用二分优化，重新令$f[i][0/1]$表示长为i的序列末尾最小的数，是否删点

注意删了点的话位置会向前移，所以由$a[i]-i$变成$a[i]-i+1$

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 int inf=1e9,f[][],a[],b[],n,tot,ans;
 int find(int x,int p)
 {
   int l=,r=n,as=;
   while (l<=r)
     {
       int mid=(l+r)/;
       if (f[mid][p]>x)as=mid,r=mid-;
       else l=mid+;
     }
   return as;
 }
 int main()
 {int i,tmp1,tmp2;
   cin>>n;
   for (i=;i<=n;i++)
     {
       scanf("%d",&a[i]);
       f[i][]=f[i][]=inf;
     }
   f[][]=f[][]=-inf;
   for (i=;i<=n;i++)
     {
       tmp1=find(a[i-]-i+,);tmp2=find(a[i]-i+,);
       f[tmp1][]=a[i-]-i+;
       f[tmp2][]=a[i]-i+;
       f[tmp1][]=min(f[tmp1][],f[tmp1][]);
       ans=max(ans,max(tmp1,tmp2));
     }
   cout<<n-ans-;
 }