努力中的老周的专栏

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

本题是一个非常好的模板题，结合了前缀和、离散化的知识点。题目题目链接AcWing的OJ，https://www.acwing.com/problem/content/804/。题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。近下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求...

这是一个非常简单的离散化模板题，没有任何难度。之所以写这个题解，是为了加深对离散化的理解。题目题目链接我的OJ，http://47.110.135.197/problem.php?id=5238。题目描述现有数列 A1, A2, ⋯, An，数列中可能有重复元素。现在要求输出该数列的离散化数列，重复元素离散化后的数字不同。输入第一行，一个整数 n。第二行，n 个整数...

这是一个非常简单的离散化模板题，没有任何难度。之所以写这个题解，是为了加深对离散化的理解。题目题目链接我的OJ，http://47.110.135.197/problem.php?id=5237。题目描述现有数列 A1, A2, ⋯, An，数列中可能有重复元素。现在要求输出该数列的离散化数列，重复元素离散化后的数字相同。输入第一行，一个整数 n。第二行，n 个整数...