2019年4月5日
POJ_3470 Walls 【离散化+扫描线+线段树】
摘要： 一、题面 POJ3470 二、分析 POJ感觉是真的老了。 这题需要一些预备知识：扫描线，离散化，线段树。线段树是解题的关键，因为这里充分利用了线段树区间修改的高效性，再加上一个单点查询。 为什么需要离散化？ 坐标太分散了，据说可以到 long long，但是就这么多个点，所以离散化一下，方便处理。 阅读全文
posted @ 2019-04-05 19:47 Dybala21 阅读(378) 评论(1) 推荐(0)