总结一下关于扫描线的习题。正在更新中...
HDU-1542-Atlantis,POJ-1151-Atlantis(扫描线+线段树)
ACCode:https://blog.csdn.net/qq_40482358/article/details/100054914
HDU-1255-覆盖的面积(扫描线+线段树,板子)
扫描线+线段树。覆盖两次以上的面积和
ACCode:https://blog.csdn.net/qq_40482358/article/details/100054680
HDU-1828-Picture||POJ-1177 Picture(矩形的周长,扫描线)
扫描线+线段树。维护覆盖周长
ACCode:https://blog.csdn.net/qq_40482358/article/details/100055063
HDU-3642-Get The Treasury(扫描线+线段树,三维)
扫描线+线段树。三维的,当成3D打印,平面扫描+遍历Z轴就好了
ACCode:https://blog.csdn.net/qq_40482358/article/details/100055452
HDU-3255-Farming
NoAC。