小细节很多啊，下标弄得头疼，可能是我写的不够明了
先处理一边的最长不降子序列，再处理另一边的同时，同步更新ans

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+5;
int n,k,a[N];
int f[N],s[N],m;
int main(){
    scanf("%d %d",&n,&k);
    if(n==k){
        printf("%d",n);
        return 0;
    }
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    s[m++]=a[1];f[1]=1;
    for(int i=2;i<=n;i++){
        int t=upper_bound(s,s+m,a[i])-s;
        if(t==m) s[m++]=a[i];
        else s[t]=a[i];
        f[i]=t+1;
    }
    m=0;
    int ans=f[n-k]+k;
    for(int i=n;i>k;i--){
        int t=upper_bound(s,s+m,a[i],greater<int>())-s;
        if(t==m) s[m++]=a[i];
        else s[t]=a[i];
        int l=i-k-1;
        t=upper_bound(s,s+m,a[l],greater<int>())-s;
        ans=max(ans,f[l]+k+t);
    }
    printf("%d",ans);
    return 0;
}