洛谷有到大水题,
不知卡常肯定急。
暴力卡常绝对过,
一切都是像放屁。
(如此水的打油诗)
不闹了,先上代码细细品吧
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include<bits/stdc++.h>
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("%d\n",s);
}
}
return 0;
}
题目在洛谷上有,提交时语言选c++17开o2,你就能享受AC的快乐 (什么原理就不说了吧,暴力都会)