2019年8月22日
扫描线算法
摘要： 先从一道模板题入手吧.. "【模板】扫描线" 这道题需要我们求n个矩形的面积并。~~ 数据还很变态 ~~ 给出这n的矩形的左下角和右上角坐标，~~ ≤10^9 ~~只能用离散化，离散化之后最多到n也就是10^5，能够维持。 怎么做？ for循环？T(LE)M(LE)大套餐等着你~~ 离散化之后循环都 阅读全文
posted @ 2019-08-22 17:47 摸鱼酱 阅读(810) 评论(0) 推荐(0) 编辑