logo AlgoBeat OnlineJudge
登录 注册

#103188. [BZOJ 3188] [Coci 2011]Upit

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

你需要维护一个序列,支持以下4种操作。一,将区间(u,v)的数覆盖为C;二, 将区间(u,v)的数依次加上一个以C为首项、C为公差的等差数列;三,将数C插入 第i个位置;四,查询区间(u,v)的数的和。序列最初有n个数,一共会有Q次操 作。保证结果在longlong范围内。

样例

样例输入

5 5 
1 2 3 4 5 
1 5 5 0 
4 4 5 
4 5 5 
2 1 5 1 
4 1 5 

样例输出

4 
0 
25

数据范围与提示

n, Q <= 100,000.