2015 年 12月 15 日随笔档案 - 西湖小鲤鱼

2015年12月15日

摘要：题目链接：http://poj.org/problem?id=1177分析：这道题主要用到了线段树、扫描线以及离散化的相关算法。离散化离散化是当数字不多但是范围很大时采用的一种方法，将大区间的数字映射到一个小区间上，如，有一组数字：132398，12781，2342876，232，将其离散化后将得到... 阅读全文

posted @ 2015-12-15 23:53 西湖小鲤鱼阅读(141) 评论(0) 推荐(0) 编辑