Submission #683788

#	Time	Username	Problem	Language	Result	Execution time	Memory
683788		luka1234	Segments (IZhO18_segments)	C++14	7 / 100	5055 ms	1060 KiB

segments

#include<bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define db double
using namespace std;
int n,t;
pair<int,int> a[100002];
int id=1;
int ans=0;
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>t;
	while(n--){
		int ind;
		cin>>ind;
		if(ind==1){
			int x,y;
			cin>>x>>y;
			x=x^(t*ans);
			y=y^(t*ans);
			if(x>y)
			   swap(x,y);
			a[id].ff=x;
			a[id].ss=y;
			id++;
		}
		if(ind==2){
			int pos;
			cin>>pos;
			a[pos].ff=-1;
			a[pos].ss=-1;
		}
		if(ind==3){
			int x,y,f;
			cin>>x>>y>>f;
			x=x^(t*ans);
			y=y^(t*ans);
			ans=0;
			if(x>y)
			   swap(x,y);
			for(int k=1;k<id;k++){
				int z=min(y,a[k].ss)-max(x,a[k].ff)+1;
				if(z>=f)
				   ans++;
			}
			cout<<ans<<"\n";
		}
		
	}
	return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 15
• Subtask 3: 0 / 16
• Subtask 4: 0 / 17
• Subtask 5: 0 / 20
• Subtask 6: 0 / 25