F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 5143. -- [Ynoi2018]五彩斑斓的世界

5143: [Ynoi2018]五彩斑斓的世界

Time Limit: 20 Sec  Memory Limit: 128 MB
Submit: 137  Solved: 39
[Submit][Status][Discuss]

Description

......羽毛
从天而降的羽毛
如雪一般的纯白,
在海风中摇曳,
在凉风中舞动,
仿佛要将谁的心带走一样--
 
不可原谅
我......
......我、绝对、不会原谅你
现在、就出发......
我一定......一定要,把你......!
 
实现愿望。
只留下这个事实,然后我们两人就会分别。
就是希望着这一点,我们才会两个人一起走到今天。
是这样吧?
 
来,出发吧,去选择那独一无二的明天
 
二阶堂真红给了你一个长为n的序列a,有m次操作
1.把区间[l,r]中大于x的数减去x
2.查询区间[l,r]中x的出现次数

Input

第一行两个数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]内

Output

对于每个询问,输出一个数表示答案

Sample Input

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

Sample Output

3
3
0
3

HINT

Source

By nzhtl1477

[Submit][Status][Discuss]

HOME Back