「2019-05-05提高模拟赛」序列(seq)

ID: 662

传统题

文件IO：seq

1000ms

128MiB

难度: (无)

上传者:

Description

给出一个长度为 $n$ 的序列 $a$ ，每次对序列进行一下的某一个操作。

操作类型( $\texttt{opt}$ )	输入格式	输出格式	操作含义
$1$	`1 l r`	一行一个数表示答案	求区间 $[l,r]$ 的权值之和
$2$	`2 l r`	无	对区间 $[l,r]$ 中的每一个数开根后下取整

第一行两个整数 $n,q$ 表示序列长度和操作个数。
接下来一行 $n$ 个数，表示序列 $a$ 。
接下来 $q$ 行表示操作，其格式见题目描述。

见题目描述。

样例输入

样例输出

样例解释

修改操作后序列为：1 1 1 4 5。

数据包编号	分值	$n\le$	$q\le$	特殊性质
$1$	$10$	$100$	$200$	无
$2$	$20$	$10^5$	$2\times 10^5$	$\forall \texttt{opt}=2,l=r$
$3$	$20$	$10^5$	$2\times 10^5$	$\forall a_i\le10$
$4$	$10$	$10000$	$20000$	无
$5$	$40$	$10^5$	$2\times 10^5$	无

对于所有的数据，保证 $a_i$ 在 $\texttt{unsigned int}$ 范围内。