用莫队比直接做快了很多.. #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #include<algorithm> #define maxn 100005 int a[maxn],b[maxn],c[maxn],num[maxn];//原始数组,排序后的数组,离散后的数组,离散后的数组中元素出现的次数 int s;…

不知道为什么线段树区间更新专题里有这题.. 可以用莫队解,也可以直接开数组解 /* n个询问,m个元素 O(m*m):记录每个元素出现次数,筛掉出现次数小于数值的数 */ #include<iostream> #include<cstring> #include<cstdio> #define maxn 100005 using namespace std; int a[maxn],tot[maxn],s[maxn];//只要统计十万以内的情况 struct Query…