P1020 【模板】线段树
Description
给定数列 ,你需要依次进行 个操作,操作有两类:
1 l r x
:给定 ,对于所有 ,将 加上 ;2 l r
:给定 ,求 的值。
Format
Input
第一行包含 个正整数 ,表示数列长度和询问个数。
第二行 个整数 ,表示初始数列。
接下来 行,每行一个操作,为以下两种之一:
1 l r x
:给定 ,对于所有 ,将 加上 ;2 l r
:给定 ,求 的值。
Output
对于每个 2 l r
操作,输出一行,每行有一个整数,表示所求的结果。
Sample
Input
Output
Limitation
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 9
- 已通过
- 1
- 通过率
- 11%
- 上传者