题目名称 3128. 新年快乐!
输入输出 dss.in/out
难度等级 ★★☆
时间限制 4000 ms (4 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar梦那边的美好ET 于2019-05-05加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:10, 提交:35, 通过率:28.57%
Gravatar梦那边的美好ET 100 3.616 s 14.10 MiB C++
GravatarHale 100 6.497 s 10.96 MiB C++
Gravatarliuyiche 100 6.600 s 5.41 MiB C++
Gravatar梦那边的美好ET 100 6.970 s 11.02 MiB C++
Gravatar科比_李牧然 100 7.091 s 4.82 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 7.276 s 9.93 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 8.455 s 15.47 MiB C++
Gravatar小金 100 9.029 s 4.55 MiB C++
Gravatarzxhhh 100 9.089 s 7.27 MiB C++
Gravatar陆晨洗 100 10.731 s 4.55 MiB C++
本题关联比赛
灰⼼赛
2024.5.23练习赛
关于 新年快乐! 的近10条评论(全部评论)

3128. 新年快乐!

★★☆   输入文件:dss.in   输出文件:dss.out   简单对比
时间限制:4 s   内存限制:256 MiB

【题目描述】

维护1个序列 a , 长度为 n , 要求支持:

1 l r v, 对区间 [l, r] 中的每个数字都加上 v .

2 l r k, 统计有多少个在区间 [l, r] 中的数字满足他的值不超过 k .

【输入格式】

第一行一个 n ,表示成数列长度。

接下来一行n 个数字,表示 ai 初始值。

接下来一个 m ,表示操作数目。

接下来 m 行,每行表示一个操作。

【输出格式】

对每个操作 2,输出答案。

【样例输入】

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

【样例输出】

4

【提示】