2018年5月22日
POJ2528 Mayor's posters（线段树&区间更新+离散化）题解
摘要： 题意：给一个区间，表示这个区间贴了一张海报，后贴的会覆盖前面的，问最后能看到几张海报。 思路： 之前就不会离散化，先讲一下离散化：这里离散化的原理是：先把每个端点值都放到一个数组中并除重+排序，我们就得到了处理后的数组，现在我们只需要用二分查找端点值在整个数组的下标，这样就达到了离散化的目的，压缩了 阅读全文
posted @ 2018-05-22 00:11 KirinSB 阅读(154) 评论(0) 推荐(0) 编辑