HOJ 2683 Magic-Pen3

有N条单位线段，一开始全是白色，现在有区间修改操作，操作使得白色变红色，红色变黑色，黑色变白色。问一系列操作之后白色，红色，黑色的线段个数。
做法：差分数列，求出每个线段被操作的次数再%3,0就是白色，1是红色，2是黑色。

#include 
#include 
#include 
#include 
int q[10010],a[10010],ans[3];
int main()
{
    int n ,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(ans,0,sizeof(ans));
        memset(a,0,sizeof(a));
        memset(q,0,sizeof(q));
        for(int i = 0 ; i < m ; i++)
        {
            int l ,r;
            scanf("%d%d",&l,&r);
            q[l]++,q[r+1]--;
        }
        for(int i = 1 ; i <= n ; i++)
        {
            a[i] = a[i-1] + q[i];
            if(a[i]%3 == 0) ans[0]++;
            else if(a[i]%3 == 1) ans[1]++;
            else ans[2]++;
        }
        printf("%d %d %d\n",ans[0],ans[1],ans[2]);
    }
}