摘要: acm第一发扫描线问题,其实算法原理很好理解 ,但是具体实现起来还是遇到诸多问题,我尝试参考了网上两份对于解决 线段树表示区间问题的方法, 第一种是每个结点的真实值,比如对于更新离散化后的1 ~ 4区间,我们在线... 阅读全文
posted @ 2015-08-11 12:52 cbam 阅读(129) 评论(0) 推荐(0)