[BZOJ2120]數顏色（分塊？）

題目傳送門

---

我感受這種題不必扯淡題目大意了，沒啥用。

暴力過掉，擦了個邊。

主要是講一下這道題我用到的卡常。

首先，0，1標記我用的位運算，位運算符跑的要比正常的+，-，×，÷，true，false快。

其次，我使用了

while(isspace(op=fgetc(stdin)));
ungetc(op,stdin);

cpp

來吃字符。

我的感受比while快。

快讀固然不可少，位運算快讀更快。

inline int read()
{
    short x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
        ch=getchar();
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x;
}

cpp

這些東西足以卡過洛谷的超水數據，不過仍是建議你們打一下正解。

另外，今天從同窗那裏學到了這個：

const int L=1<<20|1;
char buffer[L],*S,*T;
#define getchar() ((S==T&&(T=(S=buffer)+fread(buffer,1,L,stdin),S==T))?EOF:*S++)

cpp

 好像是能快很多，不過須要慎用，這個我也用不熟練，在此就不作過多說明，出現問題概不負責。

---

代碼時刻：

#include<cstdio>
#include<cstring>
#include<cctype>
int a[10001],x,y,ans;
int wzc[1000001];
char op;
inline int read()
{
    int x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
        ch=getchar();
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);
        ch=getchar();
    }
    return x;
}
int main()
{
    x=read();
    for(register int i=0;i<=x;++i)a[i]=read();
    while(a[0]--)
    {
        while(isspace(op=fgetc(stdin)));
        ungetc(op,stdin);
        op=getchar();
        x=read();
        y=read();
        if(op=='Q')
        {
            ans=0;
            memset(wzc,0,sizeof(wzc));
            for(register int i=x;i<=y;++i)
                ans+=wzc[a[i]]^1,wzc[a[i]]|=1;
            printf("%d\n",ans);
        }
        else a[x]=y;
    }
    return 0;
}

 cpp

固然是卡常的代碼，哈哈哈

---

 

rp++