BZPRO
#5143. [Ynoi2018]五彩斑斓的世界
内存限制：128 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
......羽毛
从天而降的羽毛
如雪一般的纯白，
在海风中摇曳，
在凉风中舞动，
仿佛要将谁的心带走一样--
不可原谅
我......
......我、绝对、不会原谅你
现在、就出发......
我一定......一定要，把你......！
实现愿望。
只留下这个事实，然后我们两人就会分别。
就是希望着这一点，我们才会两个人一起走到今天。
是这样吧？
来，出发吧，去选择那独一无二的明天
二阶堂真红给了你一个长为n的序列a，有m次操作
1.把区间[l,r]中大于x的数减去x
2.查询区间[l,r]中x的出现次数
输入格式
第一行两个数n,m
第二行n个数表示序列a
所有输入的数都在[1,100000]内,后面m行
1 l r x : 把区间[l,r]所有大于x的数减去x
2 l r x : 查询区间[l,r]内的x的出现次数
共10组数据,所有输入的数都在[1,100000]内
输出格式
对于每个询问，输出一个数表示答案
样例
样例输入
5 6
1 5 5 5 8
2 2 5 5
1 2 4 3
2 2 5 2
2 2 5 5
1 3 5 1
2 1 5 1
样例输出
3
3
0
3
数据范围与提示
BZPRO.png)
.png)
.png)
.png)