U235631 【模板】分块套树状数组
题目背景
模板题,没有背景,欸嘿。
题目描述
给出 $n$ 个二维平面的点 $(x_i,y_i)$ ,实现操作:
1. $1,a,b,c,d$ ,求出 $\displaystyle\sum_{a\le x\le b}[c\le y\le d]$。即求出横坐标在 $[a,b]$ 范围内,纵坐标在 $[c,d]$ 范围内的点的个数。
2. $0,x,y$ ,把横坐标为 $x$ 的点的纵坐标改为 $y$ 。
**强制在线**。
输入格式
无
输出格式
无
说明/提示
$x_i\ne x_j(1\le i,j\le n,i\ne j)$
$1\le i\le n,1\le x_i,y_i\le n,1\le n\le 10^5$ 。