2014年12月7日
hdu--1542&&1255&1828--线段树<扫描线>
摘要： 所谓扫描线一般按照习惯上 就是说从左到右 或者是 从下到上这2题 都是这样的运用 但除此 也还有别的方法可以过我们将下边标记为1 上边标记为-1 这是自下而上的扫描 如果是从左到右 那么自然是左边为1 右边为-1这边 当然要进行离散化了。 因为是数据蛮大的浮点数嘛~这步真的很重要= =然后注意下 ... 阅读全文
posted @ 2014-12-07 11:12 radical 阅读(144) 评论(0) 推荐(0) 编辑