口胡题目。
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/6/29 19:30
  • 上次更新2023/11/3 12:08:09
查看原帖
口胡题目。
757597
HopesandDreams楼主2023/6/29 19:30

题目大意:

一个二维平面上覆盖颜色。每次可以进行三种操作:

  • 在二维平面坐标 (x1,y1)(x_1,y_1) 至 (x2,y2)(x_2,y_2) 的位置上覆盖一层颜色。

  • 在二维平面坐标 (x1,y1)(x_1,y_1) 至 (x2,y2)(x_2,y_2) 的位置上擦掉覆盖在最上面的一层颜色。

  • 在二维平面坐标 (x1,y1)(x_1,y_1) 至 (x2,y2)(x_2,y_2) 查询在这一范围内可见的有多少种不同的颜色。

所有被覆盖的颜色都不可见。

每一次操作一覆盖的颜色都是不一样的。二维平面上初始没有颜色,如果对于某个没有覆盖过颜色的坐标记性操作二则无视操作二。

操作次数小于 2×1052\times 10^5,x1,y1,x2,y2≤2×105x_1,y_1,x_2,y_2 \leq 2\times 10^5。


今天考完试突然想出来的,但不会做。

2023/6/29 19:30
加载中...