社区讨论

神秘快读。。。

P10288[GESP样题 八级] 区间参与者 5已保存回复 17

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@mhj1n1b6
此快照首次捕获于
2025/11/03 19:15
4 个月前
此快照最后确认于
2025/11/03 20:35
4 个月前
查看原帖
我竟然不会打快读

所以快读哪里有问题

未加快读:https://www.luogu.com.cn/record/240902488
CPP
#include<bits/stdc++.h>
using namespace std;
int t;
int n;
map<int,vector<int> > m; 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		m.clear();
		cin>>n;
		for(int i=1;i<=n;i++){
			int x;
			cin>>x;
			m[x].push_back(i);
		}
		int q;
		cin>>q;
		while(q--){
			int l,r,aaa;
			cin>>l>>r>>aaa;
			int sum=upper_bound(m[aaa].begin(),m[aaa].end(),r)-lower_bound(m[aaa].begin(),m[aaa].end(),l);
			cout<<sum<<endl;
		}
	}
	return 0;
}
加了快读:https://www.luogu.com.cn/record/240918617
CPP
#include<bits/stdc++.h>
using namespace std;
int t;
int n;
map<int,vector<int> > m;
int read(){
	char c;int sum=0;
	c=getchar();
	while(c<'0'&&c>'9')c=getchar();
	while(c>='0'&&c<='9'){
		sum=sum*10+c-48;
		c=getchar();
	}
	return sum;
} 
void write(int x){
	char c[20];
	int p=0;
	do{
		c[++p]=char(x%10+48);
		x/=10;
	}while(x);
	for(int i=p;i>=1;i--)putchar(c[i]);
	putchar('\n');
}
int main(){
	t=read();
	while(t--){
		m.clear();
		n=read();
		for(int i=1;i<=n;i++){
			int x;
			x=read();
			m[x].push_back(i);
		}
		int q;
		q=read();
		while(q--){
			int l,r,aaa;
			l=read();r=read();aaa=read();
			int sum=upper_bound(m[aaa].begin(),m[aaa].end(),r)-lower_bound(m[aaa].begin(),m[aaa].end(),l);
			write(sum);
		}
	}
	return 0;
}
要鼠了qwq

回复

17 条回复,欢迎继续交流。

正在加载回复...