제출 #1324906

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1324906		edga1	Sterilizing Spray (JOI15_sterilizing)	C++20	10 / 100	3288 ms	2956 KiB

sterilizing

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,q,k,c; cin>>n>>q>>k;
    set<int> se;
    for(int i=1; i<=n; i++){
        cin>>c;
        if(c==1) se.insert(i);
    }
    for(int i=0; i<q; i++){
        int s,t,u;
        cin>>s>>t>>u;
        if(s==1 && u==1) se.insert(t);
        if(s==1 && u==0){
            auto a=se.find(t);
            if(a!=se.end()) se.erase(a);
        }
        if(s==2 && k!=1){
            auto l=se.lower_bound(t),r=se.upper_bound(u);
            se.erase(l,r);
        }
        if(s==3){
            auto l=se.lower_bound(t),r=se.upper_bound(u);
            cout<<distance(l,r)<<'\n';
        }
    }
    return 0;
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 75