链接：https://ac.nowcoder.com/acm/contest/160/D
来源：牛客网

整数序列
时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。
操作1：给出l,r,v，将al,al+1,...,ar分别加上v；
操作2：给出l,r，询问\sum\limits_{i=l}^{r}sin(a_i)
i=l
∑
r
​
sin(a
i
​
)
输入描述:
第一行一个整数n
接下来一行n个整数表示a1,a2,...,an
接下来一行一个整数m
接下来m行，每行表示一个操作，操作1表示为1 l r v，操作2表示为2 l r
保证1≤n,m,ai,v≤200000；1≤l≤r≤n，v是整数
输出描述:
对每个操作2，输出一行，表示答案，四舍五入保留一位小数
保证答案的绝对值大于0.1，且答案的准确值的小数点后第二位不是4或5
数据随机生成（n,m人工指定，其余整数在数据范围内均匀选取），并去除不满足条件的操作2
示例1
输入
复制
4
1 2 3 4
5
2 2 4
1 1 3 1
2 2 4
1 2 4 2
2 1 3
输出
复制
0.3
-1.4
-0.3

题意：

思路：

肯定会想到用线段树维护这样的操作，可是sin(xi)并不满足区间可加性。

转换一下

sin(x+v) = sin(x)cos(v) + cos(x)sin(v)

cos(x+v) = cos(x)cos(v) - sin(x)sin(v)

我们只需要维护sin(x) 和 cos(x) 就可以轻易的得到sin(x+v) 和 cos(x+v)

如果引入复数的：

cos(x)+sin(x)i ( cos(v)+sin(v)i ) = cos(x)cos(v)-sin(x)sin(v)+cos(x)sin(v)+sin(x)*cos(v) = cos(x+v)+sin(x+v)i

（此部分引用自）Uniontake的博客： https://blog.csdn.net/m0_38013346/article/details/81807711

细节见代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <bits/stdc++.h>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <iomanip>
#define ALL(x) (x).begin(), (x).end()
#define dll(x) scanf("%I64d",&x)
#define xll(x) printf("%I64d\n",x)
#define sz(a) int(a.size())
#define all(a) a.begin(), a.end()
#define rep(i,x,n) for(int i=x;i<n;i++)
#define repd(i,x,n) for(int i=x;i<=n;i++)
#define pii pair<int,int>
#define pll pair<long long ,long long>
#define gbtb ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MSC0(X) memset((X), '\0', sizeof((X)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define eps 1e-6
#define gg(x) getInt(&x)
#define chu(x) cout<<"["<<#x<<" "<<(x)<<"]"<<endl
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
inline void getInt(int* p);
const int maxn=200010;
const int inf=0x3f3f3f3f;
/*** TEMPLATE CODE * * STARTS HERE ***/typedef complex<double> comd;
int a[maxn];struct node
{comd val;comd add;int l,r;
}segment_tree[maxn<<2];
int n;
void pushup(int rt)
{segment_tree[rt].val=segment_tree[rt<<1].val+segment_tree[rt<<1|1].val;}
void build(int rt,int l,int r)
{segment_tree[rt].add=comd(1,0);segment_tree[rt].l=l;segment_tree[rt].r=r;if(l==r){segment_tree[rt].val=comd(cos(a[l]),sin(a[l]));return ;}int mid=(l+r)>>1;build(rt<<1,l,mid);build(rt<<1|1,mid+1,r);pushup(rt);
}
void pushdown(int rt)
{if(segment_tree[rt].add!=comd(1,0)){segment_tree[rt<<1].add*=segment_tree[rt].add;segment_tree[rt<<1].val*=segment_tree[rt].add;segment_tree[rt<<1|1].add*=segment_tree[rt].add;segment_tree[rt<<1|1].val*=segment_tree[rt].add;segment_tree[rt].add=comd(1,0);}
}
void update(int rt,int l,int r,comd x)
{if(segment_tree[rt].l>=l&&segment_tree[rt].r<=r){segment_tree[rt].val*=x;segment_tree[rt].add*=x;return ;}pushdown(rt);int mid=(segment_tree[rt].l+segment_tree[rt].r)>>1;if(mid>=l){update(rt<<1,l,r,x);}if(mid<r){update(rt<<1|1,l,r,x);}pushup(rt);}
double ask(int rt,int l,int r)
{if(segment_tree[rt].l>=l&&segment_tree[rt].r<=r){return segment_tree[rt].val.imag();}double res=0.0;pushdown(rt);int mid=(segment_tree[rt].l+segment_tree[rt].r)>>1;if(mid>=l){res+=ask(rt<<1,l,r);}if(mid<r){res+=ask(rt<<1|1,l,r);}return res;
}
int main()
{//freopen("D:\\common_text\\code_stream\\in.txt","r",stdin);//freopen("D:\\common_text\\code_stream\\out.txt","w",stdout);gbtb;cin>>n;repd(i,1,n){cin>>a[i];}build(1,1,n);int m;cin>>m;int op,l,r;int x;while(m--){cin>>op>>l>>r;if(op==1){cin>>x;update(1,l,r,comd(cos(x),sin(x)));}else{cout<<fixed<<setprecision(1)<<ask(1,l,r)<<endl;}}return 0;
}inline void getInt(int* p) {char ch;do {ch = getchar();} while (ch == ' ' || ch == '\n');if (ch == '-') {*p = -(getchar() - '0');while ((ch = getchar()) >= '0' && ch <= '9') {*p = *p * 10 - ch + '0';}}else {*p = ch - '0';while ((ch = getchar()) >= '0' && ch <= '9') {*p = *p * 10 + ch - '0';}}
}