线性变换地求个和

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月20日 04:35   时间限制: 1000ms   内存限制: 128M

给你一个长为 N 的序列,M 条命令,两种格式:
1 x y k b,让你 [x, y] 区间内的数字 Ai 都做线性变换,变成 k * Ai + b;
2 x y,问你 [x, y] 区间内的数字的和是多少。

第一行包含两个整数 N M。
第二行包含 N 个整数 Ai,代表这个序列。
接下来 M 行每行包含一条命令。

0 < N, M < 1e5
-1e4 < Ai < 1e4
0 < t < 3
0 < x <= y < N + 1
-1 < k < 2
-1e4 < b < 1e4

对于每个询问,输出区间和。

复制
5 3
1 2 2 1 3
1 1 2 0 0
1 3 4 1 1
2 1 5
8

1888

data structure

old_judge_None