扫 描 线 ( S c a n l i n e ) 模 板 小 记 扫描线(Scanline)模板小记 扫描线(Scanline)模板小记
A l g o r i t h m : S c a n l i n e Algorithm:Scanline Algorithm:Scanline
扫描线算法 可以计算几何中图形并交问题
P r o b l e m Problem Problem l i n k link link
算法本质上是线段树
T i p s : Tips: Tips:
- 横坐标需记录 注意分别是 ( i × 2 − 1 ) (i\times 2-1) (i×