P1825 - [NewOJ Week 7] 区间开根

内存限制：512 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：256 通过：64

提交提交记录统计

给定长度为n的数组a，存在m次操作：

1 l r：询问区间[l,r]数字之和
2 l r：将区间[l,r]的每个数字均开根号向下取整。

例如：数组a为1 100 5 5，对区间[1,4]开根号，整个数组变成：1 10 2 2。
对于每次操作1输出对应询问的结果。

第一行为正整数n，1≤n≤100000。
第二行包含n个整数，表示数组a，0≤a[i]≤10^9。
第三行为整数m，m≤200000。
接下来m行每行三个整数，格式如题目描述x l r，x等于1或者2，l≤r。

对于每次询问，输出对应询问结果。

101
11
11

1825: [NewOJ Week 7] 区间开根