题解 P1253 【线性存储问题】

本题核心思想：长度×频率

很多人不知道为什么是这个式子，两片题解说的也不是很清楚，我来详细解释一下。

小学知识：百分率

我们会忽略题目中的：

使用的频率(万分比，在0到9000之间)

这是一个万分率，我们不难想，用长度×万分率得到的就是第$a_i$段信息的查询时间。

为什么呢？

通常，我们在生活中说“某物体长度使用的频率就是人们检索的时间”。

正好和这题对上号。

以上是分析，下面，让我们来看如何实现。

---

设第$a_i$个信息所检索的时间为 e r ( E x t r