BZPRO
#5226. [Lydsy2017省队十连测]永远
内存限制：512 MiB
时间限制：50 Sec
提交
提交记录
讨论
题目描述
有一个长度为n 的序列，三种操作，1 l r 表示将[l,r]中的每个数平方，2 l r 表示将[l,r]中的每个数开方，
3 l r 表示询问[l,r]中所有数与1e8 取较小值后的和。
输入格式
第一行两个正整数n m。
第二行n 个正整数，表示初始序列。
接下来m 行，每行三个整数op l r 表示一个操作。
N,M <= 180000
输出格式
对于每个3 操作，输出一行表示答案。
样例
样例输入
4 4
23333 66666 79520 99983
2 2 3
3 1 3
1 3 4
3 2 4
样例输出
23873
100079778
数据范围与提示
BZPRO