题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
SEGTREE+
1.2 Sec
64 MB
|
Markdown
显示标签
一般
(*1300)
线段树
48
94
通过
提交
题目描述
*写在前▇:▇▇▇还是▇本场加▇了▇译QAQ,▇我们▇起说:谢谢▇▇▇* 请实现一种奇妙的数据结构,能够对序列执行以下两种操作: - 区间修改 - 区间求和 *月月鸟月月鸟可可可可要根据过题数来安排讲座内容滴,大家加油冲鸭!⌓‿⌓*
输入格式
第一行包含两个整数 $N,Q\ (1\le N,Q\le 10^5)$,分别表示线段树最大区间长度及操作总数。 其后 $Q$ 行,每行满足以下两种格式之一: - `1 l r v`:将区间 $[l,r]$ 内每个元素的值加上 $v$; - `2 l r`:询问区间 $[l,r]$ 的所有元素的总和。 $1\le l\le r\le N,\ 1\le v\le 10^5$ 序列初始值全为 $0$。
输出格式
对于每个操作 `2`,输出询问的总和。
样例输入 #1
复制
5 7 1 1 4 5 1 2 5 6 2 2 3 1 2 4 9 2 4 5 1 1 3 3 2 1 5
样例输出 #1
复制
22 26 80
提示
记得开长整型。
题面
提交
记录
统计
上一题
下一题
上传者
coach
命题者
StelaYuri
创建时间
2022-07-05 17:32
修改时间
2023-02-22 20:13
Markdown 题面
×
登录
×
账号
密码
记住我