LzyRapX

题目链接： ACdream 1108题意： 就是问你在范围[ L，R ]中出现频率为第K大的出现次数。题解： 莫队算法。sum[i]sum[i]表示此时区间内出现次数大于等于 ii 的数的种类。复杂度：O(n∗n√)O(n*\sqrt{n})。其实莫队算法就是一个离线的暴力。莫队算法首先将整个序列分成n√\sqrt{n}个块（同样，只是概念上分的块，实际上我们并不需要严格存储块），接着将每个询

题目链接： LOj 6164题意： 给出一个长度为n n 的数列，a1,a2,a3,...,ana_1,a_2,a_3,...,a_n以及 mm 组询问 (li,ri,ki)(l_i,r_i,k_i)，求区间[li,ri] [l_i,r_i]中有多少数在该区间中的出现次数与 kik_i互质。题解： 莫队算法。时间复杂度：O(n∗n√)O(n*\sqrt{n})。AC代码：#include <b