问题标题: 酷町堂：1558

1558   01修改

Time Limit Exceeded:50分

XXX的测评结果：

测试点#1测评结果 : Accepted时间 : 4ms
测试点#2测评结果 : Accepted时间 : 12ms
测试点#3测评结果 : Accepted时间 : 12ms
测试点#4测评结果 : Accepted时间 : 4ms
测试点#5测评结果 : Accepted时间 : 8ms
测试点#6测评结果 : Time Limit Exceeded时间 : 1996ms偷看一下数据

测试点#7测评结果 : Time Limit Exceeded时间 : 1996ms偷看一下数据

测试点#8测评结果 : Time Limit Exceeded时间 : 2000ms偷看一下数据

测试点#9测评结果 : Time Limit Exceeded时间 : 1548ms偷看一下数据

测试点#10测评结果 : Time Limit Exceeded时间 : 1992ms偷看一下数据

我的提交(cpp)：

#include <iostream> 
#include <cstdio>
#include <cmath>
#include <string> 
using namespace std;
int a[100005],n,i,q,j,w,b,c;
int main()
{
    cin>>n>>q;
    for(i=1;i<=n;++i)cin>>a[i];
    for(i=1;i<=q;++i)
    {
        cin>>w>>b;
        if(w==2)
        {
            cin>>c;
            for(j=b;j<=c;++j)a[j]++;
        }
        else cout<<a[b]%2<<endl;
    }
    return 0;
}

如何避免超时？

（n<=100000,q<=500000,若给出2 1 100000，1000个问题就会超（100000*1000=1亿）