zhangjie132761的博客

普通是用来离线查询一段区间里面的答案莫队算法由莫涛发明，一般分为两类，一是莫队维护区间答案，二是维护区间内的数据结构。当然也有树上莫队，带修改莫队、二维莫队等等。这篇文章主要介绍的是普通莫队算法。如果我们碰到一个问题，在[1-n]的区间内，有很多l,r需要查询，这时候我们就可以用莫队来写。比如说，我们遇到一个问题，有一个序列，要求在这个序列[l,r]区间内的不同的所有不同数各自的个数，当l,r很多的时候，我们就可以用莫队来做。首先就是莫队的基础，就是一个个处理询问我们先模拟一下这个过程ql和qr