2017年8月28日
POJ 2528 Mayor's posters 贴海报 线段树 区间更新
摘要： 注意离散化！！！线段树的叶子结点代表的是一段！！！ 给出下面两个简单的例子应该能体现普通离散化的缺陷: 1-10 1-4 5-10 1-10 1-4 6-10 普通离散化算出来的结果都会是2，但是第二组样例结果是3 如果相邻数字间距大于1的话,在其中加上任意一个数字,比如加成[1,2,3,6,7,1 阅读全文
posted @ 2017-08-28 10:08 Pacify 阅读(245) 评论(0) 推荐(0) 编辑