7#错误求优化
查看原帖
7#错误求优化
1095195
aliah楼主2024/4/6 16:39

7#数据TLE,我觉得这是前6个都对了,否则应该是前边的报错。但是这个程序我能想到的优化我都用完了,求大佬帮忙看看哪里还能优化?

#include<cstdio>
using namespace std;
int main()
{
	long long n,q,i,j=1,ans,x,p;
	scanf("%lld%lld",&n,&q);
	int a[n+1];
	for(i=1;i<=n;i++)
		scanf("%d",a+i);
	for(i=0;i<q;i++)
	{
		scanf("%lld%lld",&x,&p);
		a[x]=p;
		if(x<j && p!=0)
			j=x;
		for(;j<=n && a[j]==0;j++);
		ans=1;
		p=n-j+1;
		while(ans<p)
			ans*=2;
		printf("%lld\n",ans%1000000007);
	}
	return 0; 
}
2024/4/6 16:39
加载中...