76pts求调
查看原帖
76pts求调
1376362
Lionel_Messi_10楼主2024/8/25 08:32

不知道怎么错的,在外网交也错

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll m,n,y,x,u,aum=0;
ll a[1000000],b[1000000];
int main(){
	cin>>m>>n;
	if(n>=150000) return 0;
	for(ll i=1;i<=m;i++){
		cin>>a[i];
	}
	for(ll i=1;i<=n;i++){
		ll sum=0;
		cin>>y>>x;
		if(y==1){
			cin>>u;
			a[x]=u;
		}
		else{
			for(ll i=x;i>=1;i--){
				if(a[x]>=a[i]) sum++;
			}
			for(ll i=x;i<=m;i++){
				if(a[x]>a[i]) sum++;
			}
			aum+=1;
			b[aum]+=sum;
		}
	}
	for(ll i=1;i<=aum;i++){
		cout<<b[i]<<'\n';
	}
    return 0;
}
2024/8/25 08:32
加载中...