开始 2022-02-08 12:18:16

20220208分块重现赛

结束 2022-02-28 00:00:00
Contest is over.
当前 2024-05-06 23:19:33

B. 数列操作1

描述

给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。

输入

第一行输入一个数字n(1≤n≤50 000)。 第二行输入n个整型数,第i个数字为ai。 接下来输入n行询问,每行输入四个整型数opt,l,r,c。 若opt=0,表示将位于[l,r]区间的数字都加整型数c。 若opt=1,表示询问[l,r]区间中,小于c2的数字的个数。

输出

对于每次询问,输出一行一个数字表示答案。

样例

输入

4
1 2 2 3
0 1 3 1
1 1 3 2
1 1 4 1
1 2 3 2

输出

3
0
2

Submit

登录

注册
时间限制 3 秒
内存限制 128 MB
提交