Retranslation
  • 板块CF19D Points
  • 楼主CarrotMeow
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/25 12:59
  • 上次更新2024/3/25 17:09:06
查看原帖
Retranslation
912750
CarrotMeow楼主2024/3/25 12:59

在一个笛卡尔坐标系中,定义三种操作:

  1. add x y:在坐标系上标记一个点 (x,y)(x, y),保证 (x,y)(x, y) 在添加前不在坐标系上。

  2. remove x y:移除点 (x,y)(x, y),保证 (x,y)(x, y) 在移除前已在坐标系上。

  3. find x y:找到所有已标记的 (x′,y′)(x', y'),需满足 x′>xx' > x,y′>yy' > y,输出其中 x′x' 最小的点。如果答案不唯一,则取 y′y' 最小的点。如果没有满足要求的 (x′,y′)(x', y'),输出 −1-1。

现给定 nn 个操作,对于每个 find 操作,输出结果。

数据保证 n≤2×105n \leq 2 \times 10^5,0≤x,y≤1090 \leq x, y \leq 10^9。

在一个笛卡尔坐标系中,定义三种操作:

1. `add x y`:在坐标系上标记一个点 $(x, y)$,保证 $(x, y)$ 在添加前不在坐标系上。

2. `remove x y`:移除点 $(x, y)$,保证 $(x, y)$ 在移除前已在坐标系上。

3. `find x y`:找到所有已标记的 $(x', y')$,需满足 $x' > x$,$y' > y$,输出其中 $x'$ 最小的点。如果答案不唯一,则取 $y'$ 最小的点。如果没有满足要求的 $(x', y')$,输出 $-1$。

现给定 $n$ 个操作,对于每个 find 操作,输出结果。

数据保证 $n \leq 2 \times 10^5$,$0 \leq x, y \leq 10^9$。
2024/3/25 12:59
加载中...