社区讨论
神秘快读。。。
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 条回复,欢迎继续交流。
正在加载回复...