社区讨论
此题数据过水暴力可过。求hack
P2161[SHOI2009] 会场预约参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mhj2xe7r
- 此快照首次捕获于
- 2025/11/03 19:51 4 个月前
- 此快照最后确认于
- 2025/11/03 19:51 4 个月前
CPP
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+5;
int n,l,r,ans,vis[N],k,cnt=1,sum;
struct node{
int l,r;
}a[N];
char c;
void cut(int x){
for(int i=a[x].l;i<=a[x].r;i++)
vis[i]=0;
}
int main(){
cin>>n;
while(n--){
cin>>c;
if(c=='A'){
cin>>l>>r;
a[cnt].l=l,a[cnt].r=r;
sum=0;
for(int i=l;i<=r;i++){
if(vis[i]){
cut(vis[i]);
ans--;
sum++;
// cout<<i<<' ';
}
vis[i]=cnt;
}
cnt++;
ans++;
cout<<sum<<endl;
}else{
cout<<ans<<endl;
}
// for(int i=1;i<=100;i++)
// cout<<vis[i]<<' ';
// cout<<endl;
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...