C1510 [Ynoi]2012-A

内存限制:256 MB 时间限制:2000 ms

题目描述

给出一个长度为 $n$ 的整数序列 $a_1,a_2,...,a_n$,进行 $m$ 次操作,操作分为两类。

操作 $1$:给出 $l,r,v$,将 $a_l,a_{l+1},...,a_r$ 分别加上 $v$;

操作 $2$:给出 $l,r$,询问 $\sum\limits_{i=l}^{r}sin(a_i)$。

输入格式

第一行一个整数 $n$。

接下来一行 $n$ 个整数表示 $a_1,a_2,...,a_n$。

接下来一行一个整数 $m$。

接下来 $m$ 行,每行表示一个操作,操作 $1$ 表示为1 l r v,操作 $2$ 表示为2 l r

保证 $1≤n,m,a_i,v≤200000$;$1≤l≤r≤n$。

输出

对每个操作 $2$,输出一行,表示答案,四舍五入保留一位小数。

保证答案的绝对值大于 $0.1$,且答案的准确值的小数点后第二位不是 $4$ 或 $5$。

样例

样例输入 1

5 1 3 1 5 5 5 1 5 5 5 2 3 3 2 1 5 2 2 2 2 4 4

样例输出 1

0.8 0.3 0.1 -1.0

提示