T368033 线段（segment）

【问题描述】 给定一个长度为n的序列a1...an和q次操作，每次操作形如： 1.将修改为v 2.查询当小于k的点都删除后，区间[l,r]内剩余点的段数 一段区间的段数是将区间内ai与ai+1连边后图的联通块数量 【输入格式】 第一行两个数n,q 第二行n个数a1...an 接下来q行，每行开始一个opt 若opt=1，接下来两个数x，v，代表将修改为v 若opt=2，接下来三个数k，l，r，代表查询当小于k的点都删除后，区间[l,r]内剩余点的段数 【输出格式】 对于每个查询，输出一行一个数，代表该次查询的答案 【输入样例】 5 3 1 5 4 6 2 2 5 1 5 1 4 1 2 2 3 5 【输出样例】 2 2 【数据范围】 对于所有数据，n,q≤，v,k,ai≤，1≤l≤r≤n 测试点编号 n≤ q≤ 特殊条件 12 2000 2000 无 36 100000 100000 Opt=2 12 100000 100000 l=1,r=n 20 100000 100000 无

无

无

无