codeforces 498D

这题证明了我是有多傻逼。。。。。。

题目很好懂。。。那么由于只有2，3，4，5，6那么多的时间，自然可以以60为周期暴力搞了，当然估计有更好的做法。。但是要注意细节

代码：

#include <bits/stdc++.h>
#define rep(ii,a,b) for(int ii=(a);ii<=(b);ii++)

using namespace std;
const int maxn=100001;
int n,m,tot;
int a[maxn],q[100];
struct seg_tree{
    int t[60];
}tr[4*maxn];
void updata(int now){
    rep(i,0,59){
        int p1=tr[now*2].t[i];
        int p2=tr[now*2+1].t[(p1+i)%60];//不要忘了+i
        tr[now].t[i]=p1+p2;
    }
}
void bt(int now,int l,int r){
    if (l==r){
        tr[now].t[0]=2;
        rep(i,1,59){
            if (i%a[l]==0) tr[now].t[i]=2; else tr[now].t[i]=1;
        }
        return ;
    }
    int mid=(l+r)/2;
    bt(now*2,l,mid);
    bt(now*2+1,mid+1,r);
    updata(now);
}
int qurry(int now,int ll,int rr,int l,int r,int p){
    if (l>=ll && r<=rr){
        return tr[now].t[p];
    }
    int mid=(l+r)/2;
    if (rr<=mid) return qurry(now*2,ll,rr,l,mid,p);
    if (ll>mid) return qurry(now*2+1,ll,rr,mid+1,r,p);
    int t1=qurry(now*2,ll,rr,l,mid,p);
    int t2=qurry(now*2+1,ll,rr,mid+1,r,(p+t1)%60);
    return (t1+t2);
}
void change(int now,int p,int l,int r){
    if (l==r){
        tr[now].t[0]=2;
        rep(i,1,59){
            if (i%a[l]==0) tr[now].t[i]=2; else tr[now].t[i]=1;
        }
        return;
    }
    int mid=(l+r)/2;
    if (p>mid) change(now*2+1,p,mid+1,r); else change(now*2,p,l,mid);
    updata(now);
 }
int main(){
    scanf("%d",&n);
    rep(i,1,n){
        scanf("%d",&a[i]);
    }
    bt(1,1,n);
    scanf("%d",&m);
    rep(i,1,m){
        char ch[5];
        scanf("%s",&ch);
        if (ch[0]=='A'){
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%d\n",qurry(1,l,r-1,1,n,0));
        } else {
            int p,t;
            scanf("%d%d",&p,&t);
            a[p]=t;
            change(1,p,1,n);
        }
    }
    return 0;

}