码迷,mamicode.com
首页 > 其他好文 > 详细

1005 琐碎的区间

时间:2017-04-30 22:49:24      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:编号   个数   解决   sub   题目   problem   输出   sample   ems   

1005: 琐碎的区间

时间限制: 4 Sec  内存限制: 256 MB
提交: 100  解决: 10
[提交][状态][讨论版]

题目描述

给出一个长度为 n 的整数序列 A[1..n],有三种操作: 
1 l r x :  把[l, r]区间的每个数都加上 x 
2 l r :  把[l, r]  区间每个 A[i]变为sqrt(a[i])的整数部分
3 l r :  求[l, r]  区间所有数的和 
其中 l 和 r 和 x 都代表一个整数 

输入

第一行一个 T,表示数据组数。 
对于每组数据 
Line1:两个数 n m,表示整数序列长度和操作数 
Line2:n 个数,表示 A[1..n] 
Line3…Line3+m-1:每行一个询问,对于第三种询问,请输出答案。 
对于每一种询问,先给出操作的编号,再给出相应的操作,编号与题目描述对应。 
数据约定: 
1<=T<=5 
n,m <= 100000 
1<= A[i], x<=100000 

输出

对于第三种询问,输出答案。每个答案占一行。 

样例输入

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

样例输出

5
6

提示

 

1005 琐碎的区间

标签:编号   个数   解决   sub   题目   problem   输出   sample   ems   

原文地址:http://www.cnblogs.com/bofengyu/p/6790558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!