卡常过黑题(众所周知的题目CF896E)

卡常过黑题(众所周知的题目CF896E)

洛谷有到大水题,

不知卡常肯定急。

暴力卡常绝对过,

一切都是像放屁。

(如此水的打油诗)

不闹了,先上代码细细品吧

#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include
using namespace std;
const int N=100010;
int n,m,a[N],op,x,y,z;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	while(m--){//暴力
		scanf("%d%d%d%d",&op,&x,&y,&z);
		if(op==1)
			for(int i=x;i<=y;i++)
				if(a[i]>z)a[i]-=z;
		if(op==2){
			int s=0;
			for(int i=x;i<=y;i++)
				if(a[i]==z)s++;
			printf("%dn",s);
		}
	}
	return 0;
}

题目在洛谷上有,提交时语言选c++17开o2,你就能享受AC的快乐 (什么原理就不说了吧,暴力都会)