题目大意:
一个二维平面上覆盖颜色。每次可以进行三种操作:
-
在二维平面坐标 (x1,y1) 至 (x2,y2) 的位置上覆盖一层颜色。
-
在二维平面坐标 (x1,y1) 至 (x2,y2) 的位置上擦掉覆盖在最上面的一层颜色。
-
在二维平面坐标 (x1,y1) 至 (x2,y2) 查询在这一范围内可见的有多少种不同的颜色。
所有被覆盖的颜色都不可见。
每一次操作一覆盖的颜色都是不一样的。二维平面上初始没有颜色,如果对于某个没有覆盖过颜色的坐标记性操作二则无视操作二。
操作次数小于 2×105,x1,y1,x2,y2≤2×105。
今天考完试突然想出来的,但不会做。