#36 清点船只
背景
ZLY的船只数总是在变化
ZLY需要清点一下
描述
给出一个整数序列,,...,
要求支持区间加,维护区间和
输入
第一行两个整数N,M
第二行N个整数,第i个为
接下来M行一行一个命令
Add l r d 表示区间[l,r]内每个数增加d
Ask l r 表示询问区间[l,r]内各数值的和
输出
对每个Ask,输出一行一个整数为所要求的和
样例
输入
输出
范围
20% N,M<=10
80% N,M<=1000
100% 1<=N<= 1<=M<= ||<= 1<=l<=r<=N
限制
3s
1536K
信息
- 难度
- 3
- 分类
- (无)
- 标签
- (无)
- 递交数
- 9
- 已通过
- 2
- 通过率
- 22%
- 上传者