莫队算法

莫队算法是分块算法的一种重要形式。 它的基本思想就是：**对询问进行分块。** 一道题能用莫队必须满足:**题目可以离线。** 具体来说： 先把所有询问的区间读入，把这些区间按照**左端点从左到右递增排序，即从小到大排序**，然后，我们要对**排序后的询问队列分块，常分成 $\sqrt n$ 块**。 其中，$n$ 为数量总数。 这样后，**在每一块的内部**，相邻两个询问的左端点的**变化就在 $\sqrt n$ 之内。** 而它**右端点的变化也一定是单调的**。 那么，如何