莫队算法我早有耳闻。。可惜前不久才去学习。 但是自己看了看论文，也就 1h 左右，就能够全部理解了。 也就是说其实这个算法不难。。 好了，让我们进入正题。 我们首先来看一道例题： Description 有n个数字，给出k，以及m个查询。 每次查询的格式是L，r，求L~r（左右包含）这个区间内数字的