2016年5月20日

poj2528线段树解题报告,离散化+线段树

摘要: 题目网址:http://poj.org/problem?id=2528 题意: n(n<=10000)个人依次贴海报,给出每张海报所贴的范围li,ri(1<=li<=ri<=10000000)。 求出最后还能看见多少张海报。 输入: 通俗点说,离散化就是压缩区间,使原有的长区间映射到新的短区间,但是 阅读全文

posted @ 2016-05-20 10:47 远搏 阅读(248) 评论(0) 推荐(0)

导航