比赛场次 607
比赛名称 2024.5.23练习赛
比赛状态 已结束比赛成绩
开始时间 2024-05-27 08:00:00
结束时间 2024-05-27 11:30:00
开放分组 全部用户
注释介绍 黄学长归来
题目名称 新年快乐!
输入输出 dss.in/out
时间限制 4000 ms (4 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravataryrtiop AAAAAAAAAA 5.082 s 9.07 MiB 100
Gravatar┭┮﹏┭┮ AAAAAAAAAA 6.047 s 5.44 MiB 100
GravatardarkMoon AAAAAAAAAA 6.080 s 5.63 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAA 6.528 s 6.50 MiB 100
Gravatar郑霁桓 AAAAAATTTT 18.838 s 5.08 MiB 60
Gravatarzxhhh WAAWWWWWWW 8.338 s 7.27 MiB 20
Gravatar空条承太郎& WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar陆晨洗 WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar健康铀 WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar李奇文 WWWEEEEEEE 1.273 s 4.12 MiB 0
Gravatarliuyiche EEEEEEEEEE 1.912 s 7.86 MiB 0
GravatarUntitled WWWWWWEEEE 7.945 s 15.23 MiB 0
Gravatar小金 WWWWWWWWWW 9.108 s 4.55 MiB 0

新年快乐!

★★☆   输入文件: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

【提示】