QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#770775 | #8749. 贸易 | aya | Compile Error | / | / | C++23 | 677b | 2024-11-22 00:04:30 | 2024-11-22 00:04:30 |
Judging History
This is the latest submission verdict.
- [2024-11-22 00:04:30]
- Judged
- Verdict: Compile Error
- Time: 0ms
- Memory: 0kb
- [2024-11-22 00:04:30]
- Submitted
answer
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+4;
int n,q,l[N],ld[N],ans[N],b[N];bool a[N];
vector<int>s[N],t[N];
void ad(int i){for(;i;i-=i&-i)b[i]++;}
int qr(int i){int x=0;for(;i<=n;i+=i&-i)x+=b[i];return x;}
int main(){
ios::sync_with_stdio(false),cin.tie(0);
cin>>n>>q;for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1,c;i<=n;i++){
cin>>c;if(!a[i])s[c].emplace_back(i);
else if(!s[c].empty())ld[i]=s[c].back(),s[c].pop_back();
}
for(int i=1,r;i<=q;i++)cin>>l[i]>>r,t[r].emplace_back(i);
for(int i=1;i<=n;i++){ad(ld[i]);for(auto&x:t[i])ans[x]=qr(l[x]);}
for(int i=1;i<=q;i++)cout<<ans[i]<<'\n';
}
样例
详细
answer.code:19:1: error: ‘样例’ does not name a type 19 | 样例 | ^~~~