题目名称 3128. 新年快乐!
输入输出 dss.in/out
难度等级 ★★★☆
时间限制 4000 ms (4 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar梦那边的美好ET 于2019-05-05加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:5, 提交:17, 通过率:29.41%
Gravatar梦那边的美好ET 100 9.298 s 20.15 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 9.299 s 22.11 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 100 9.343 s 22.11 MiB C++
Gravatar梦那边的美好ET 100 10.762 s 5.24 MiB C++
GravatarHale 100 11.096 s 4.72 MiB C++
GravatarHale 60 20.239 s 15.24 MiB C++
GravatarHale 60 20.816 s 15.49 MiB C++
Gravatar梦那边的美好ET 60 22.213 s 14.42 MiB C++
Gravatar梦那边的美好ET 30 20.003 s 315.87 MiB C++
Gravatar瑆の時間~無盡輪迴·林蔭 10 9.253 s 22.11 MiB C++
本题关联比赛
灰⼼赛
关于 新年快乐! 的近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

【提示】