A6021 | $「2017 山东二轮集训 Day7」领主$

时间限制1500ms

内存限制512MB

通过 / 提交0/0

题目描述

在某个鬼畜的大陆上，有若干领主，这片大陆可以看做是一个无限平面，领主们会不断试图占领土地，具体来说，有三种行为： * I x1 y1 x2 y2 有一个新的领主想要试图占领以 $ (x_1, y_1) $ 为左上角，$ (x_2, y_2) $ 为右下角的矩形土地； * D x 第 $ x $ 个领主放弃了他的土地占领计划； * Q x1 y1 x2 y2 有秘密组织想知道，他们如果用 $ (x_1, y_1) $ 为左上角，$ (x_2, y_2) $ 为右下角的矩形土地开展活动，最多会与多少个领主发生冲突（若与某个领主想要占领的土地有重合点，即视为可能发生冲突）。 现在你知道所有的行为信息，需要回答秘密组织的问题。

第一行一个正整数 $ n $ 表示操作总量。 接下来 $ n $ 行，每行形如上面三种操作中的一种。

对于每个 Q 操作，输出一行表示答案。

输入 #1

输出 #1

1
1

C++ 编辑器

输入

输出