摘要：$\text{RMQ}$ $\text{RMQ(Range Minimum/Maximum Query)}$，区间最值查询问题。 形式化来说，给出长为 $n$ 的数组以及 $m$ 组形如 $l,r$ 的询问，对于每组询问，需要回答区间 $[l,r]$ 里的最值。 有关四毛子算法 四毛子算法，一种分块 阅读全文

摘要：定义及用处 由于众所周知，并查集只可以加边而不可以删边，所以有了可撤销并查集。 可撤销并查集只可以按照加入的时间从后到前撤销加边操作。 常用于一些连通性问题，并且很多时候会调整处理的顺序，只要按照上述撤销顺序撤销边即可。 思路与实现 可撤销在有时可以通过改变加入顺序中途撤销求解问题。那又怎么做呢？路 阅读全文