莫队

莫队算法是由莫涛巨佬提出的离线查询优化算法。

思想

使用莫队算法的前提是我们在知道某区间l,r的结果后，可以在很短的时间内求出l+1,r和l,r+1和l-1,r和l,r-1的结果使用莫队算法的前提是我们在