离线操作及应用

离线操作：读入所有的操作数据，然后一次性处理。
在线操作：每读入一个操作数据，就进行一次操作。
值得注意的是两者并不等价，有的时候，离线操作要比在线操作要快。
但是，离线操作的缺点也非常明显。那就是要占用一些额外的空间。
我们可以这样去理解。
我们的程序需要和输入端连线才能读取数据，如果我们一次性全部读完，我们就可以断开连线，然后操作，这就是离线操作。而如果我们每读入一个数据，就处理一次，那么我们后面肯定还有没读取的数据，所以我们不能断开连线，就要在线操作。
这样就可以很好地理解了

即，当算法时间复杂度过高且没有办法优化时（一般是有很多询问需要大量重复计算），可以通过创建数组进行离线操作，将每一次操作的答案保存在数组当中，注意离散操作往往会伴随着数据的有序性，例如下题，就需要排序确保数据有序性，避免需要回退之类的操作。

---

例题：
P4185 [USACO18JAN]MooTube G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

相关系数（相关性 ）：任意一对视频的相关性定义为沿此路径的任何连接的最小相关性

输入：