2014年8月16日
HDU 1542 Atlantis 线段树+离散化+扫描线
摘要： 题意：给出一些矩形的最上角坐标和右下角坐标，求这些矩形的面积并。NotOnlySuccess 线段树专辑中扫描线模板题，弱智的我对着大大的代码看了一下午才搞懂。 具体见思路见注释=。=#include #include #include #include #define lson rt dy;vec... 阅读全文
posted @ 2014-08-16 20:00 acm_roll 阅读(183) 评论(0) 推荐(0) 编辑