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;
}