seuOJ510 - Nanami and Rectangles Putting Problem

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：1024 MiB
• 题目标签：夏季, 2024

题目描述

小时候，Nanami 是个好奇的女孩。

Nanami 来到了矩形王国，在这里，有各种各样的矩形。在这里，她还发现了一个 $n\times m$ 大小的一个矩形空地，空地的左下角坐标为 $(0,0)$，右上角的坐标为 $(n,m)$。

Nanami 是个好奇的女孩，她会在空地的整数格点内放置、移除矩形，她想问你，在每次操作后，是否该空地的每一个方格都被覆盖且只被覆盖了 $1$ 次吗。

输入格式

第一行，一个整数 $t(1\le t \le 10^4)$，代表每组数据的组数。

对于每组数据：

第一行，三个整数 $n,m,q(1\le n,m \le 10^9;1\le q \le 2·10^5)$ ，分别代表空地的大小和操作的次数。

接下来的 $q$ 行，每行 $5$ 个整数 $op,a,b,c,d(0\le op \le 1;0\le a\lt c \le n;0\le b\lt d \le m)$，代表操作的类型和操作的矩形的位置。其中 $op=0$ 代表移除矩形，$op=1$ 代表放置矩形。有一个左下角坐标为 $(a,b)$，右上角坐标为 $(c,d)$ 的矩形被放置或移除。保证移除的矩形原先被放置过，且每次移除时，如果多个矩形位置重复，则只移除 $1$ 个。

保证同一测试点内 $q$ 的总和不超过 $2·10^5$。

输出格式

在每次操作后，如果空地的每一个方格都被覆盖且只被覆盖了 $1$ 次，输出一行 "YES"；否则，输出一行 "NO"。

你可以输出 "YES "和 "NO" 的任何大小写形式（例如，字符串 "yES"、"yes "和 "Yes" 都将被当作肯定的答案）。

样例

输入样例

3
3 4 6
1 0 0 3 4
1 0 0 3 4
0 0 0 3 4
0 0 0 3 4
1 0 0 2 4
1 2 0 3 4
1 1 1
1 0 0 1 1
4 3 8
1 0 0 4 3
1 0 0 4 3
1 0 0 4 3
1 0 0 4 2
0 0 0 4 3
0 0 0 4 3
1 0 2 4 3 
0 0 0 4 3

输出样例

YES
NO
YES
NO
NO
YES
yes
YES
NO
NO
NO
NO
NO
NO
YES