#pragma GCC optimize("Ofast","O3")
#pragma GCC target("avx2")
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
const int N=505;
int v[N][N]{};
int32_t main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int n,t;cin>>n>>t;
int ans=0;
vector<int> a,b,h;
for(int i=0;i<n;i++){
int id;cin>>id;
if(id==1){
int c,d;cin>>c>>d;
c^=(t*ans);
d^=(t*ans);
a.push_back(c);
b.push_back(d);
h.push_back(1);
}
if(id==2){
int p;cin>>p;
h[p-1]=0;
}
if(id==3){
int c,d,k;cin>>c>>d>>k;
c^=(t*ans);
d^=(t*ans);
ans=0;
int sz=a.size();
for(int j=0;j<sz;j++){
if((b[j]<d?b[j]:d)-(a[j]>c?a[j]:c)+1>=k){
ans++;
}
}
cout<<ans<<'\n';
}
}
return 0;
}
/*
6 1
1 1 2
3 2 4 2
1 3 5
3 2 3 1
2 1
3 0 3 1
*/
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1046 ms |
2248 KB |
Output is correct |
2 |
Correct |
1039 ms |
2056 KB |
Output is correct |
3 |
Correct |
1078 ms |
2296 KB |
Output is correct |
4 |
Correct |
1044 ms |
2124 KB |
Output is correct |
5 |
Correct |
233 ms |
2840 KB |
Output is correct |
6 |
Correct |
129 ms |
2888 KB |
Output is correct |
7 |
Correct |
1064 ms |
2284 KB |
Output is correct |
8 |
Correct |
1048 ms |
2248 KB |
Output is correct |
9 |
Correct |
1099 ms |
2116 KB |
Output is correct |
10 |
Correct |
655 ms |
1472 KB |
Output is correct |
11 |
Correct |
806 ms |
1720 KB |
Output is correct |
12 |
Correct |
843 ms |
2512 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
238 ms |
1748 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
249 ms |
1788 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |