#P1030. B.谍战情报(information.cpp)
B.谍战情报(information.cpp)
题目背景
当然,您想想,耳机里除了沙沙声什么也没有,屏幕上一片空白,对作战命令和周围的战场态势一无所知,可不就是这种感觉嘛!这黑暗,压得人喘不过气来啊。 ——《全频段阻塞干扰》
你深知战场上情报优势不在自己的黑暗,于是早已提前制作了一个工具从机房的网络交换机上获取网络 情报,它可以实时获取机房里每个人进行机惨的几率,精确到 。你已经使用了空间压缩技术把机房 战场转化成了一条序列,序列上的元素表示这个人进行机惨的几率,现在你想知道某一片战场的平静程 度,即这个序列中区间 里有多少个人的机惨几率小于某个数。同时因为是实时战场数据,每个人 机惨的几率是会变化的,即会若干次修改一个人的几率。
题目描述
简化题意:给定一个序列,每次求区间小于某数的数的个数,或把一个数改成另一个数。
输入格式
第一行两个数 ,表示机房地形转化成序列后的长度和操作个数。
第二行 个整数 ,表示位置为 的人机惨的概率为 。
接下来 行每行第一个为整数 ,
若 为 则后面有两个整数,表示把 位置上的概率改成 ,
为 则后面有三个整数 表示查询区间 里概率小于 的有几个位置。
输出格式
对每个 为 的询问输出一行一个整数表示答案。
样例 #1
样例输入 #1
10 10
4 8 4 7 8 8 7 2 1 8 1 1 4
1 10 3
1 7 8
2 6 7 4
2 5 9 3
1 2 1
2 1 9 4
1 5 4
2 2 5 7
2 6 7 3
样例输出 #1
0
2
3
3
0
提示
对 的数据保证 ,。
对另外 的数据保证 。
对 的数据保证 ,,, .