摘要：题目出处：Find the median 示例： 输入： 53 1 4 1 5 92 7 1 8 2 9 输出：3 4 5 4 5 说明：L = [3, 2 ,4, 1, 7]，R = [4, 8, 8, 3, 9] 题意：每次插入[l[i],r[i]][l[i],r[i]],询问中位数 题解：线段 阅读全文

摘要：百度百科（离散化）： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1, 阅读全文