P1012：区间大于等于计数与单点修改

题目描述

给定一个从 $1$ 开始编号的整数数组 $X$，长度为 $N$，以及 $Q$ 次操作。操作有两种类型：

• 0 a b c：查询下标区间 $[a,b]$ 中，值大于等于 $c$ 的元素个数。
• 1 a b：将数组第 $a$ 个元素的值修改为 $b$。

输入输出格式

输入

• 第 $1$ 行：一个整数 $N$，表示数组长度。
• 第 $2$ 行：$N$ 个用空格分隔的整数，表示数组 $X$。
• 第 $3$ 行：一个整数 $Q$，表示操作次数。
• 接下来 $Q$ 行：每行一条操作，格式如题目描述所示。

输出

对于每个类型为 0 的查询，输出一行答案，表示对应区间内满足条件的元素个数。

样例

5
1 2 3 4 5
3
0 1 5 10
1 2 20
0 1 3 10

0
1

数据范围

• $1 \le N \le 5\times10^5$
• $1 \le Q \le 10^5$
• $1 \le X[i] \le 10^9$
• 对于类型 0 查询：$1 \le a \le b \le N$
• 对于类型 1 修改：$1 \le a \le 10^5$，$1 < b \le 10^9$
• $1 \le c \le 10^9$