摘要：
"BZOJ 3809" Gty的二逼妹子序列 | 莫队 + 分块 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( 阅读全文
摘要：
在开始学习莫队之前，照例先甩一道例题： "BZOJ 1878 HH的项链" 。 题意：求区间内数的个数，相同的数只算一次。 在 "我关于这道题的上一篇题解" 中，我使用了主席树来在线做这道题；在洛谷的一道类似题中，我使用了分块；而如果不要求在线，这道题还有一种极其好写的方法——莫队。 什么是莫队？ 阅读全文