InverseDa's Blog

比如有序列：

$$1、23、34382627、213934739682$$

假如下标从1开始，让你计算区间$[a[2], a[3]]$的和。这时候数组无法简单做到，因为第二第三的数字远远超过了$10^5$，数组超过了最大的界，因此我们要做离散化。

简单来讲，比如你要有n个插入操作，每次插入提供两个值，一个是插入的位置，一个是插入的值为多少。但插入的位置可能超过$10^5$，这个时候用数组就不能统计区间和了，我们需要对这个数组进行离散化处理：