2018年7月30日
线段树加离散化
摘要： 普通离散化缺点： 例子一:1-10 1-4 5-10普通离散化后都变成了[1,4][1,2][3,4] 线段2覆盖了[1,2],线段3覆盖了[3,4],那么线段1被完全覆盖，而实际并没有覆盖。 解决方法：离散化时，要对相邻的数字，在离散化时中间加一个数字 阅读全文
posted @ 2018-07-30 14:52 paranoid。 阅读(308) 评论(0) 推荐(0) 编辑