理论

离线算法假定求解前已知所有数据。

对于多组询问，通常询问开始后就不会修改数据；
且接收所有询问并预处理排序询问后再进行查询，以降低时空复杂度；
输出时，同样要进行排序。