用 set 惨淡爆零,调了好久找不到原因
查看原帖
用 set 惨淡爆零,调了好久找不到原因
392696
Roshin楼主2022/7/17 14:23

RT,具体思路是:

  • 判断两线段 a, b 相交两个条件满足任意一个:
    • alblara_l\leq b_l \leq a_r
    • albrara_l \leq b_r \leq a_r
  • 所以我选择维护两个 set,分别存一条线段的 {l,r} 和 {r,l} 。
  • 每次插入线段 a 先从 sl 里面找 alblara_l\leq b_l\leq a_r 的线段 b ,找到了之后我就删除一条在两个 set 中对应的线段。
  • 同理再从 sr 里面找 albrara_l\leq b_r \leq a_r 的线段 b 。
  • 不知道为何爆零,不是很能理解。不知道是自己的思路有问题还是 set 用法有问题。。Orz
2022/7/17 14:23
加载中...