关于在线莫队的想法

这里只针对普通莫队

每次询问我们都用可持久化数据结构将每次询问的相关信息记下来（例如区间数颜色里的每个颜色数量 $cnt_x$ ）。

然后对于一个新询问 $[l_i,r_i]$，我们在已经计算完的询问中找到扩展代价最小的询问，即 $abs(l_i-l_j)+abs(r_i-r_j)$ 最小 的询问，将这个询问的相关信息复制下来并扩展出去。

大概等价于在当前点集中找曼哈顿距离最小的点，仔细发现很多时候这个策略的效率很高。

求问：是否能够证明或证伪这个算法（证伪请举反例） 如果您认为这个算法有一定前途，是否存在比较好（代码简洁度与代码效率）的算法处理寻找最小扩展代价询问与可持久化相关信息的做法。