Wannafly 挑战赛22 D 整数序列 线段树 区间更新，区间查询

// sin(x + v) = sinx*cosv+sinvcosx
// cos(x + v) = cosx*cosv-sinx*sinv

// sin(x1 + v) + sin(x2 + v) = cosv*(sinx1+sinx2) + sinv*(cosx1+cosx2)
// cos(x1 + v) + cos(x1 + v) = cosv*(cosx1+cosx2) - sinv*(sinx1+sinx2)
#include<bits/stdc++.h>
using namespace std;

const int N = 200000+10;
#define ls rt<<1
#define rs rt<<1|1
typedef long long ll;

ll val[N], lz[N<<3];
double ssin[N<<3],ccos[N<<3];

void up(int rt) {
    ssin[rt] = ssin[ls] + ssin[rs];
    ccos[rt] = ccos[ls] + ccos[rs];
}

void down(int rt) {
    if(lz[rt]) {
        ll v = lz[rt];
        lz[ls] += v;
        lz[rs] += v;

        double tsin=ssin[ls], tcos=ccos[ls];
        ssin[ls]=tsin*cos(v) + tcos*sin(v);
        ccos[ls]=tcos*cos(v) - tsin*sin(v);

        tsin=ssin[rs],tcos=ccos[rs];
        ssin[rs]=tsin*cos(v) + tcos*sin(v);
        ccos[rs]=tcos*cos(v) - tsin*sin(v);
        lz[rt]=0;
    }
}

void build(int rt,int l,int r) {
    if(l==r) {
        ssin[rt]=sin(val[l]);
        ccos[rt]=cos(val[l]);
        return ;
    }
    int m = (l+r)/2;
    build(ls,l,m);
    build(rs,m+1,r);
    up(rt);
}

void update(int rt,int l,int r,int L,int R,ll v) {
    if(L <= l && r <= R) {
        lz[rt] += v;
        double tsin=ssin[rt], tcos=ccos[rt];
        ssin[rt]=tsin*cos(v) + tcos*sin(v);
        ccos[rt]=tcos*cos(v) - tsin*sin(v);
        return ;
    }
    down(rt);
    int m = (l+r)/2;
    if(L <= m)
        update(ls,l,m,L,R,v);
    if(m < R)
        update(rs,m+1,r,L,R,v);
    up(rt);
}

double query(int rt,int l,int r,int L,int R) {
    if(L<=l && r<=R) {
        return ssin[rt];
    }
    down(rt);
    int m = (l+r)/2;
    double res = 0;
    if(L <= m)
        res += query(ls,l,m,L,R);
    if(m < R)
        res += query(rs,m+1,r,L,R);
    return res;
}

int n,m;
int main ()
{
    //freopen("in.txt","r",stdin);
    while (scanf("%d",&n)!=EOF) {
        memset(lz,0,sizeof(lz));
        for(int i=1;i<=n;i++) {
            scanf("%lld", &val[i]);
        }
        build(1,1,n);
        scanf("%d", &m);
        while (m--){
            int op,l,r;
            scanf("%d %d %d",&op,&l,&r);
            if(op==1) {
                ll v; scanf("%lld",&v);
                update(1,1,n,l,r,v);
            }else {
                printf("%.1f\n",query(1,1,n,l,r));
            }
        }
    }
    return 0;
}