#include<bits/stdc++.h>
using namespace std;
int a[8005],n,q;
int main(){
	cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1,op,x,v,ans;i<=q;i++){
        cin>>op>>x;
        if(op==2){
            ans=0;
            for(int j=x;j>=1;j--)if(a[j]<=a[x])ans++;
            for(int j=x+1;j<=n;j++)if(a[j]<a[x])ans++;
            cout<<ans<<"\n";
        }
        else{
            cin>>v;
            a[x]=v;
        }
    }
    return 0;
}

76分

#include<bits/stdc++.h>
const int N=8005;
using namespace std;
int a[N],n,q;
int main() {
	scanf("%d %d",&n,&q);
	for(int i=1; i<=n; i++)scanf("%d",a+i);
	for(int i=1,op,x,v,ans; i<=q; i++) {
		scanf("%d %d",&op,&x);
		if(op==2) {
			ans=0;
			for(int j=x; j>=1; j--)if(a[j]<=a[x])ans++;
			for(int j=x+1; j<=n; j++)if(a[j]<a[x])ans++;
			printf("%d\n",ans);
		} else {
			scanf("%d",&v);
			a[x]=v;
		}
	}
	return 0;
}

100分

所以const能优化时间？ 有dalao能讲一下吗？