关于时间复杂度
查看原帖
关于时间复杂度
838542
Never_Gone楼主2024/11/21 14:17

这个代码能AC,但时间复杂度不是应该会爆吗

#include<bits/stdc++.h>
#define int long long
const int maxn=2e5+10;

using namespace std;

int n,m,a[maxn],b[maxn];

signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++){
		int l=0,r; cin>>r;
		for(int j=1;j<=n;j++){
			if(a[j]>r){
				a[j]=a[j]+r-l;
				break;
			}
			if(a[j]>=l && a[j]<=r){
				int ll=a[j];
				a[j]=a[j]+a[j]-l;
				l=ll;
			}
		}
		

	}
	for(int i=1;i<=n;i++) cout<<a[i]<<"\n";
	return 0;
}
2024/11/21 14:17
加载中...