我们把树状数组由一维扩展到二维。二维树状数组的定义是： $C[x][y] = \sum A[i][j]$，其中 $x - lowbit(x) + 1 \leq i \leq x$ $y - lowbit(y) + 1 \leq j \leq y$ 所以我们就可以很方便的写出来单点修改和查询 $(1,1)$ 到 $(x,y)$ 的和的代码了： inline void add(int x,int...
题目描述题目链接平面上有 $n$ 个点 $(x_i, y_i)$，$m$ 次询问，每次询问为一个矩形内有多少点。 允许离线。其中 $ n,m \leq 500000 $。