[Ynoi2012]D1T1

题目描述

给出一个长度为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

输出格式


对每个操作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

说明

Idea:nzhtl1477,Solution:nzhtl1477,Code:ccz181078,Data:nzhtl1477 保证1≤n,m,a_i,v≤200000;1≤l≤r≤n