记录编号	360962	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[東方] 博丽灵梦 梦想妙珠	最终得分	100
用户昵称	FoolMike	是否通过	通过
代码语言	C++	运行时间	0.834 s
提交时间	2017-01-02 13:19:26	内存使用	3.36 MiB

#include<cstdio>
#include<queue>
using namespace std;
const int N=2e5+10;
//Q[c]中小于等于x的元素个数(前导0是放WA的) 
int n,q,a[N];
vector<int> Q[N];
int find(int c,int x){
	int l=0,r=Q[c].size()-1;
	while (l!=r){
		int mid=(l+r)>>1;
		if (Q[c][mid+1]<=x) l=mid+1;else r=mid;
	}
	return l;
}
int main()
{
	freopen("mengxiangmiaozhu.in","r",stdin);
	freopen("mengxiangmiaozhu.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=2e5;i++) Q[i].push_back(0);
	for (int i=1;i<=n;i++)
		scanf("%d",&a[i]),Q[a[i]].push_back(i);
	scanf("%d",&q);
	while (q--){
		int l,r,c;
		scanf("%d%d%d",&l,&r,&c);
		printf("%d\n",find(c,r)-find(c,l-1));
	}
	return 0;
}