U644377 平面点对
题目描述
在一个平面直角坐标系中有 $n$ 个点,编号从 $1$ 到 $n$。
初始时第 $i$ 个点的坐标为 $(x_i, y_i)$。
接下来有 $q$ 次操作,操作分为如下两种类型:
- $1\ p\ x\ y$,将编号为 $p$ 的点的坐标修改为 $(x, y)$;
- $2\ x_1\ x_2\ y_1\ y_2$,查询存在多少个点 $(x_i, y_i)$ 满足:
- $x_1 \le x \le x_2$,且
- $y_1 \le y \le y_2$
输入格式
第一行,一个整数 $n$。
接下来 $n$ 行,每行包含两个整数 $x_i$ 和 $y_i$,以一个空格分隔。
接下来一行,一个整数 $q$。
接下来 $q$ 行,每行包含一个操作,格式为 $1\ i\ x\ y$ 或 $2\ x_1\ x_2\ y_1\ y_2$ 。
输出格式
对于每次查询操作,输出一行,包含一个整数,表示答案。
说明/提示
#### 数据规模与约定
- 对于 $20\%$ 的数据,$n,q \le 5000$,查询的坐标均在 $[-10^3, 10^3]$ 范围内
- 对于 $100\%$ 的数据,$1 \le n,q \le 50000$,修改操作的 $p$ 满足 $1 \le p \le n$,每个点的坐标以及查询的坐标均在 $[-10^5, 10^5]$ 范围内