qwe2434127的专栏

原创 莫队算法

莫队算法常用于处理不带修改的连续区间的询问问题上，一http://般来说都有以下这种形式： 给你n(1e5左右)个数字A[i]，再给你q(1e5左右)个询问,每个询问包含一个l和r，表示用某种操作，对原数组的A[l...r]进行操作，并求出值。 一般来说，用莫队算法的情况下，我们已知A[l...r]的值，要转移到A[l'...r']的值需要花费为O((|l - l'| + |r