题解 CF896E 【Welcome home, Chtholly】

· · 题解

其实，这一道题没有那么复杂，直接暴力+超级大优化就可以了

1、暴力

int main(){
    n=read(),m=read();
    for(int i=1;i<=n;++i)s[i]=read();
    while(m--){
        ans=0;
        op=read(),l=read(),r=read(),x=read();
        if(op&1)for(register int i=l;i<=r;++i)s[i]-=((s[i]>x)?x:0);
            //如果是指令1，就吧l至r的每一个数都减去x，但是不能减到0
        else{
            for(register int i=l;i<=r;++i)ans+=(s[i]==x);
            printf("%d\n",ans);
                    //如果是指令2，就直接暴力统计答案
        }
    }
}

2、火车头(外网评测可以开一个手动O2)

3、从别的dalao的题解里发现的手动开栈

#pragma comment(linker,"/stack:200000000")
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

4、最后，还需要一个超级快读


inline char nc(){
    static char buf[1000010],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000010,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    register int s=0,w=0;
    static char ch=nc();
    for(;!isdigit(ch);)ch=nc();
    for(;isdigit(ch);){
        s=(s<<1)+(s<<3)+(ch^48);
        ch=nc();
    }
    return w?-s:s;
}

好了，这样暴力打法就可以过了

这里就不加火车头了

#pragma comment(linker,"/stack:200000000")
#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=1e5+10;
int s[N],n,m,x,op,l,r,ans;
inline char nc(){
    static char buf[1000010],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000010,stdin),p1==p2)?EOF:*p1++;
}
inline int read(){
    register int s=0,w=0;
    static char ch=nc();
    for(;!isdigit(ch);)ch=nc();
    for(;isdigit(ch);){
        s=(s<<1)+(s<<3)+(ch^48);
        ch=nc();
    }
    return w?-s:s;
}
int main(){
    n=read(),m=read();
    for(int i=1;i<=n;++i)s[i]=read();
    while(m--){
        ans=0;
        op=read(),l=read(),r=read(),x=read();
        if(op&1)for(register int i=l;i<=r;++i)s[i]-=((s[i]>x)?x:0);
        else{
            for(register int i=l;i<=r;++i)ans+=(s[i]==x);
            printf("%d\n",ans);
        }
    }
}