摘要：
题目链接：CF 或者 洛谷 视频讲解 本题挺有意思的，我们观察到 \(\le k\) 这个限制使得我们可以将原序列进行分组，把 \(\le k\) 的限制的元素放在一组中，那么根据题意，这组当中任意元素之间都是可以互相交换的，包括系统用品。那么假设一组中有 \(x\) 个自身的物品，\(y\) 个系 阅读全文
摘要：
题目链接：Gty的妹子序列 关于莫队的一些教程 类似题教学 关于本题，重新提一下关于普通莫队最优块长，在教学当中提到了每次移动为 \(B\) 大小，一共会移动 \(q\) 次，那么复杂度为 \(qB\)，我们考虑取块长为 \(\frac{n}{\sqrt{q}}\)，那么我们可以得到最佳复杂度为：\ 阅读全文