2019年9月28日
POJ2528Mayor's posters 线段树，离散化技巧
摘要： 题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 阅读全文
posted @ 2019-09-28 18:24 连昵称都不能重复 阅读(110) 评论(0) 推荐(0) 编辑