#O1096. 区间乘加与区间和
区间乘加与区间和
题目描述
给定长度为 的序列 ,维护 次操作:
1 l r v:区间 每个数加上 ;2 l r v:区间 每个数乘上 ;3 l r:询问区间 的和。
所有运算与答案均对 取模。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行一个操作,格式如上。
输出格式
对每个 3 操作输出一行一个整数,表示区间和模 。
样例 #1
样例输入 #1
5 5
1 2 3 4 5
1 1 3 10
2 1 5 2
3 1 5
1 2 2 100
3 2 2
样例输出 #1
90
124
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 序列长度与操作数 | |
| 初始值与操作数 |
- 先乘后加:
sum = sum*mul + add*len,标记也要按这个顺序更新。 - 时限较紧,请使用 的线段树。