对扫描线的疑惑
  • 板块学术版
  • 楼主Angraecum
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/9/18 16:47
  • 上次更新2024/9/18 20:11:19
查看原帖
对扫描线的疑惑
1206998
Angraecum楼主2024/9/18 16:47

扫描线应该算是一种数据结构维护的思想吧,那么什么题可以算作是用到扫描线的题呢?像HH的项链这种二位数点类的题的做法可以称作是扫描线吗?会用到扫描线思想的题是不是都能表示成二位数点一类的东西?

还有求矩形面积并和周长并的那种扫描线和一般题中应用到的“扫描线”是同一种东西,或者说同一种思想吗?

萌新刚学OI,补东西时迷惑了

2024/9/18 16:47
加载中...