XiaoShanYunPan

摘要： 基础的莫队比较简单就略过了。 好吧还是说一下。 普通莫队 莫队其实是个暴力算法。 情景 假设你现在需要处理一个问题，它给出了一个长度为 \(n\) 的序列，并给出了 \(m\) 组区间询问。 这样的一个问题是不难的，但是你发现了一个令人非常窒息的事情：询问的贡献非常难算。 好在，绝望中仍有一线生机， 阅读全文

摘要： Cnoi2019 数字游戏 题意 给定一个长度为 \(n\) 的排列，你需要回答 \(m\) 个询问 \((l,r,x,y)\)，表示询问 \([l,r]\) 这个区间内有多少个子区间的值域是 \([x,y]\) 的子集。 Sub1：\(n,m\le 3\times 10^4\)。 样例：1 2 5 阅读全文