首页 > 试题广场 >

整数序列

[编程题]整数序列
给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。
操作1：给出l,r,v，将al,al+1,...,ar分别加上v；
操作2：给出l,r，询问

输入描述:
第一行一个整数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
算法知识视频讲解
开通博客
头像 ZZZYM
发表于 2022-03-10 21:20:10
整数序列 思路(线段树) 利用线段树维护两个区间和，∑sin(ai)\sum sin(a_i)∑sin(ai​)和∑cos(ai)\sum cos(a_i)∑cos(ai​)，因为区间修改操作中∑sin(ai+d)=cos(d)∗∑sin(ai)+sin(d)∗∑cos(ai)\sum sin(a_ 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

线段树
上传者：牛客301599号
难度：
0条回答 8浏览

热门推荐

通过挑战的用户

查看代码

相关试题

整数序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号