2018年10月14日
kuangbin专题七 线段树【从入门到熟练】【13题】
摘要： 【POJ 2528 Mayor's posters】 每个海报会覆盖一段连续的区间，所以这是个区间覆盖问题，可以用线段树。 但硬上nlogm虽然不会tle，但会mle，所以要离散化。 在[1,10000000]的这个瓷砖里，只有10000级别的修改，我们可以想象出整个区间可以被划分为多个被cover 阅读全文
posted @ 2018-10-14 11:28 4397 阅读(356) 评论(0) 推荐(1) 编辑