CF 575 I 题解（二维树状数组）

CF 575 I / 火力规划

---

题目简述

传送门 [Link] 。

两种操作，当 op = 1 时，输入 dir , x , y , r 代表 ，方向、横纵坐标(x , y) 、半径 r 的曼哈顿扇形。

dir 有四种可能的取值，对于 (x,y) 的 dir 方向的点 (x',y') 定义为 ：

\bullet dir = 1 时 x' \geqslant x 且 y' \geqslant y ；

\bullet dir = 2 时 x' \geqslant x 且 y' \leqslant y ；

\bullet dir = 3 时 x' \leqslant x 且 y' \geqslant y ；

\bullet dir = 4 时 x' \leqslant x 且 y' \leqslant y 。

当op = 2 时，输入 x , y 代表询问 (x , y) 被几个曼哈顿扇形覆盖。

1 \leqslant n \leqslant 5000 ，1 \leqslant q \leqslant 1e5 。

注：对于 (x', y') 和 (x , y) ，曼哈顿距离指 |x - x'| + |y - y'| , 曼哈顿扇形指 矩阵中所有到点 O 距离等于定长的点的集合，及对于半径为 r 的扇形 是所有 |x - x'| + |y - y'| \leqslant r 的集合。

---

### 解题