凪风的博客

摘要： AcWing笔记 -- 区间合并 前言 给定多个区间，如[1, 8] , [7 , 12] , [15, 18], [18 , 25]。可以看出，这些区间之间是有交集的，比如[1,8]和[7,12]以及[15,18]，[18,25]。这两对区间可以合并，变为[1, 12]以及[15 , 25]。区间 阅读全文

摘要： AcWing笔记 -- 离散化 前言 所谓离散化，是将给定的有序序列通过二分查找，将其对应的值映射到其对应的序号的过程。如给定一个数组元素[5, 10, 55, 96, 1055464, 546467979]，显然这是一个给定长度的有序数组。对于这样一个元素确定的有序数组，离散化之后，5映射为1也就 阅读全文