求助卡常
查看原帖
求助卡常
400205
basachenboming楼主2022/1/20 21:31

rt,虽然暴力不好,但还是帮帮吧 TLE on #36

#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tune=native")
#include<bits/stdc++.h>
using namespace std;
int a[100001];
inline int read() 
{
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*f;
}
void write(int x) 
{
     if(x>9) write(x/10);
     putchar(x%10+'0');
}
int main()
{
int n,m;
cin>>n>>m;
for(register int i=1;i<=n;i++)
{
	a[i]=read();
}	
register int k,l,r,x;
register int sum=0;
for(register int i=1;i<=m;i++)
{
	k=read();
	if(k==1)
	{
		l=read();
		r=read();
		x=read();
		register int j;
		for(j=l;j<=r-9;j+=10)
		{
			if(a[j]>x)
			{
				a[j]-=x;
			}
			if(a[j+1]>x)
			{
				a[j+1]-=x;
			}
			if(a[j+2]>x)
			{
				a[j+2]-=x;
			}
			if(a[j+3]>x)
			{
				a[j+3]-=x;
			}
			if(a[j+4]>x)
			{
				a[j+4]-=x;
			}
			if(a[j+5]>x)
			{
				a[j+5]-=x;
			}
			if(a[j+6]>x)
			{
				a[j+6]-=x;
			}
			if(a[j+7]>x)
			{
				a[j+7]-=x;
			}
			if(a[j+8]>x)
			{
				a[j+8]-=x;
			}
			if(a[j+9]>x)
			{
				a[j+9]-=x;
			}
		}
		while(j<=r)
		{
			if(a[j]>x)
			{
				a[j]-=x;
			}
			j++;
		}
}
	else 
	{
	    l=read();r=read();x=read(); 
	    int p;
		register int j;
		for(j=l;j<=r-9;j+=10)
		{
			if(a[j]==x)
			{
				sum++;
			}
			if(a[j+1]==x)
			{
				sum++;
			}
			if(a[j+2]==x)
			{
				sum++;
			}
			if(a[j+3]==x)
			{
				sum++;
			}
			if(a[j+4]==x)
			{
				sum++;
			}
			if(a[j+5]==x)
			{
				sum++;
			}
			if(a[j+6]==x)
			{
				sum++;
			}
			if(a[j+7]==x)
			{
				sum++;
			}
			if(a[j+8]==x)
			{
				sum++;
			}
			if(a[j+9]==x)
			{
				sum++;
			}
		}
		while(j<=r)
		{
			if(a[j++]==x)
			{
				sum++;
			}
		}
		write(sum);
		putchar('\n');
		sum=0;
	}
}
return 0;
} 
2022/1/20 21:31
加载中...