社区讨论

什么是“扫描线策略”?

学术版参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhj44bho
此快照首次捕获于
2025/11/03 20:24
4 个月前
此快照最后确认于
2025/11/03 20:24
4 个月前
查看原帖
以前看到的“扫描线”题单:
  • P1972 [SDOI2009]HH的项链
  • P1908 逆序对
  • P5463 小鱼比可爱(加强版)
  • P5490 【模板】扫描线
这个“扫描线”似乎和 OI Wiki 以及蓝书上计算几何的那套东西不太一样。有朋友说“扫描线”实际上是一种算法策略。求科普,“扫描线策略”到底是什么?

回复

3 条回复,欢迎继续交流。

正在加载回复...