保存帖子
发现
索引
热门
陶片放逐
关于
用 set 惨淡爆零,调了好久找不到原因
板块
P2161 [SHOI2009] 会场预约
楼主
Roshin
当前回复
3
已保存回复
3
发布时间
2022/7/17 14:23
上次更新
2023/10/27 19:53:44
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
用 set 惨淡爆零,调了好久找不到原因
Roshin
楼主
2022/7/17 14:23
RT,具体思路是:
判断两线段 a, b 相交两个条件满足任意一个:
a
l
≤
b
l
≤
a
r
a_l\leq b_l \leq a_r
a
l
≤
b
l
≤
a
r
a
l
≤
b
r
≤
a
r
a_l \leq b_r \leq a_r
a
l
≤
b
r
≤
a
r
所以我选择维护两个 set,分别存一条线段的 {l,r} 和 {r,l} 。
每次插入线段 a 先从
sl
里面找
a
l
≤
b
l
≤
a
r
a_l\leq b_l\leq a_r
a
l
≤
b
l
≤
a
r
的线段 b ,找到了之后我就删除一条在两个 set 中对应的线段。
同理再从
sr
里面找
a
l
≤
b
r
≤
a
r
a_l\leq b_r \leq a_r
a
l
≤
b
r
≤
a
r
的线段 b 。
不知道为何爆零,不是很能理解。不知道是自己的思路有问题还是 set 用法有问题。。Orz
2022/7/17 14:23
加载中...