线段树离散化 unique + 二分查找 模板 (转载)
摘要:
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15;处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,400}; 处理后:{ 阅读全文
posted @ 2018-10-04 11:11 九月旧约 阅读(323) 评论(0) 推荐(0)
浙公网安备 33010602011771号