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$ 。