#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+7;
const int K = 1000;
int n, t;
pair<int, int> a[N];
struct Data {
int l, r, x;
};
vector<Data> add;
int get(int l, int r, int k) {
if(r-l+1<k) {
return 0;
}
int res = 0;
for(auto [c, d, x] : add) {
int len = min(d, r)-max(l, c)+1;
if(len >= k) {
res += x;
}
}
return res;
}
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> n >> t;
int ans = 0, timer = 0;
for(int i = 1; i <= n; ++i) {
char tp;
cin >> tp;
if(tp == '1') {
int l, r;
cin >> l >> r;
l = (l^(t*ans));
r = (r^(t*ans));
if(l>r) {
swap(l, r);
}
a[++timer] = {l, r};
add.push_back({l, r, 1});
} else if(tp == '2') {
int id;
cin >> id;
add.push_back({a[id].first, a[id].second, -1});
} else {
int l, r, k;
cin >> l >> r >> k;
l = (l^(t*ans));
r = (r^(t*ans));
if(l>r) {
swap(l, r);
}
cout << (ans = get(l, r, k)) << "\n";
}
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
604 KB |
Output is correct |
4 |
Correct |
6 ms |
604 KB |
Output is correct |
5 |
Correct |
6 ms |
604 KB |
Output is correct |
6 |
Correct |
11 ms |
708 KB |
Output is correct |
7 |
Correct |
6 ms |
604 KB |
Output is correct |
8 |
Correct |
6 ms |
600 KB |
Output is correct |
9 |
Correct |
8 ms |
604 KB |
Output is correct |
10 |
Correct |
3 ms |
604 KB |
Output is correct |
11 |
Correct |
13 ms |
696 KB |
Output is correct |
12 |
Correct |
10 ms |
604 KB |
Output is correct |
13 |
Correct |
3 ms |
600 KB |
Output is correct |
14 |
Correct |
6 ms |
732 KB |
Output is correct |
15 |
Correct |
5 ms |
604 KB |
Output is correct |
16 |
Correct |
7 ms |
604 KB |
Output is correct |
17 |
Correct |
6 ms |
604 KB |
Output is correct |
18 |
Correct |
4 ms |
604 KB |
Output is correct |
19 |
Correct |
6 ms |
596 KB |
Output is correct |
20 |
Correct |
6 ms |
604 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3523 ms |
3432 KB |
Output is correct |
2 |
Correct |
3572 ms |
3480 KB |
Output is correct |
3 |
Correct |
3548 ms |
3456 KB |
Output is correct |
4 |
Correct |
3564 ms |
3436 KB |
Output is correct |
5 |
Correct |
765 ms |
3888 KB |
Output is correct |
6 |
Correct |
397 ms |
3988 KB |
Output is correct |
7 |
Correct |
3600 ms |
3456 KB |
Output is correct |
8 |
Correct |
3633 ms |
3420 KB |
Output is correct |
9 |
Correct |
3666 ms |
3764 KB |
Output is correct |
10 |
Correct |
2324 ms |
3172 KB |
Output is correct |
11 |
Correct |
2908 ms |
3348 KB |
Output is correct |
12 |
Correct |
3084 ms |
4308 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1605 ms |
3784 KB |
Output is correct |
2 |
Correct |
1632 ms |
3708 KB |
Output is correct |
3 |
Correct |
1589 ms |
3828 KB |
Output is correct |
4 |
Correct |
1669 ms |
4080 KB |
Output is correct |
5 |
Correct |
2941 ms |
3960 KB |
Output is correct |
6 |
Correct |
3467 ms |
3540 KB |
Output is correct |
7 |
Correct |
3239 ms |
4052 KB |
Output is correct |
8 |
Correct |
750 ms |
4060 KB |
Output is correct |
9 |
Correct |
484 ms |
4520 KB |
Output is correct |
10 |
Correct |
1290 ms |
4132 KB |
Output is correct |
11 |
Correct |
1682 ms |
3852 KB |
Output is correct |
12 |
Correct |
1276 ms |
3788 KB |
Output is correct |
13 |
Correct |
1512 ms |
3884 KB |
Output is correct |
14 |
Correct |
1868 ms |
4428 KB |
Output is correct |
15 |
Correct |
1807 ms |
3932 KB |
Output is correct |
16 |
Correct |
1788 ms |
3940 KB |
Output is correct |
17 |
Correct |
3570 ms |
3740 KB |
Output is correct |
18 |
Correct |
3577 ms |
3472 KB |
Output is correct |
19 |
Correct |
3525 ms |
3492 KB |
Output is correct |
20 |
Correct |
3537 ms |
3600 KB |
Output is correct |
21 |
Correct |
1687 ms |
3876 KB |
Output is correct |
22 |
Correct |
1767 ms |
4108 KB |
Output is correct |
23 |
Correct |
1632 ms |
4040 KB |
Output is correct |
24 |
Correct |
1773 ms |
4180 KB |
Output is correct |
25 |
Correct |
1613 ms |
3832 KB |
Output is correct |
26 |
Correct |
1616 ms |
3808 KB |
Output is correct |
27 |
Correct |
1606 ms |
3752 KB |
Output is correct |
28 |
Correct |
1586 ms |
3564 KB |
Output is correct |
29 |
Correct |
1555 ms |
3916 KB |
Output is correct |
30 |
Correct |
1531 ms |
3952 KB |
Output is correct |
31 |
Correct |
436 ms |
4064 KB |
Output is correct |
32 |
Correct |
1280 ms |
3956 KB |
Output is correct |
33 |
Correct |
1442 ms |
3844 KB |
Output is correct |
34 |
Correct |
1827 ms |
3904 KB |
Output is correct |
35 |
Correct |
1643 ms |
3812 KB |
Output is correct |
36 |
Correct |
1317 ms |
4044 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1643 ms |
3900 KB |
Output is correct |
2 |
Correct |
1556 ms |
3652 KB |
Output is correct |
3 |
Correct |
1620 ms |
3600 KB |
Output is correct |
4 |
Correct |
1607 ms |
3912 KB |
Output is correct |
5 |
Correct |
2530 ms |
4052 KB |
Output is correct |
6 |
Correct |
1724 ms |
3388 KB |
Output is correct |
7 |
Correct |
1996 ms |
3876 KB |
Output is correct |
8 |
Correct |
2315 ms |
3228 KB |
Output is correct |
9 |
Correct |
1755 ms |
4052 KB |
Output is correct |
10 |
Correct |
1139 ms |
3776 KB |
Output is correct |
11 |
Correct |
1749 ms |
4044 KB |
Output is correct |
12 |
Correct |
248 ms |
3920 KB |
Output is correct |
13 |
Correct |
1451 ms |
3780 KB |
Output is correct |
14 |
Correct |
1807 ms |
3872 KB |
Output is correct |
15 |
Correct |
519 ms |
3880 KB |
Output is correct |
16 |
Correct |
1391 ms |
3904 KB |
Output is correct |
17 |
Correct |
3510 ms |
3528 KB |
Output is correct |
18 |
Correct |
3588 ms |
3404 KB |
Output is correct |
19 |
Correct |
3619 ms |
3800 KB |
Output is correct |
20 |
Correct |
3618 ms |
3868 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
604 KB |
Output is correct |
4 |
Correct |
6 ms |
604 KB |
Output is correct |
5 |
Correct |
6 ms |
604 KB |
Output is correct |
6 |
Correct |
11 ms |
708 KB |
Output is correct |
7 |
Correct |
6 ms |
604 KB |
Output is correct |
8 |
Correct |
6 ms |
600 KB |
Output is correct |
9 |
Correct |
8 ms |
604 KB |
Output is correct |
10 |
Correct |
3 ms |
604 KB |
Output is correct |
11 |
Correct |
13 ms |
696 KB |
Output is correct |
12 |
Correct |
10 ms |
604 KB |
Output is correct |
13 |
Correct |
3 ms |
600 KB |
Output is correct |
14 |
Correct |
6 ms |
732 KB |
Output is correct |
15 |
Correct |
5 ms |
604 KB |
Output is correct |
16 |
Correct |
7 ms |
604 KB |
Output is correct |
17 |
Correct |
6 ms |
604 KB |
Output is correct |
18 |
Correct |
4 ms |
604 KB |
Output is correct |
19 |
Correct |
6 ms |
596 KB |
Output is correct |
20 |
Correct |
6 ms |
604 KB |
Output is correct |
21 |
Correct |
3523 ms |
3432 KB |
Output is correct |
22 |
Correct |
3572 ms |
3480 KB |
Output is correct |
23 |
Correct |
3548 ms |
3456 KB |
Output is correct |
24 |
Correct |
3564 ms |
3436 KB |
Output is correct |
25 |
Correct |
765 ms |
3888 KB |
Output is correct |
26 |
Correct |
397 ms |
3988 KB |
Output is correct |
27 |
Correct |
3600 ms |
3456 KB |
Output is correct |
28 |
Correct |
3633 ms |
3420 KB |
Output is correct |
29 |
Correct |
3666 ms |
3764 KB |
Output is correct |
30 |
Correct |
2324 ms |
3172 KB |
Output is correct |
31 |
Correct |
2908 ms |
3348 KB |
Output is correct |
32 |
Correct |
3084 ms |
4308 KB |
Output is correct |
33 |
Correct |
1643 ms |
3900 KB |
Output is correct |
34 |
Correct |
1556 ms |
3652 KB |
Output is correct |
35 |
Correct |
1620 ms |
3600 KB |
Output is correct |
36 |
Correct |
1607 ms |
3912 KB |
Output is correct |
37 |
Correct |
2530 ms |
4052 KB |
Output is correct |
38 |
Correct |
1724 ms |
3388 KB |
Output is correct |
39 |
Correct |
1996 ms |
3876 KB |
Output is correct |
40 |
Correct |
2315 ms |
3228 KB |
Output is correct |
41 |
Correct |
1755 ms |
4052 KB |
Output is correct |
42 |
Correct |
1139 ms |
3776 KB |
Output is correct |
43 |
Correct |
1749 ms |
4044 KB |
Output is correct |
44 |
Correct |
248 ms |
3920 KB |
Output is correct |
45 |
Correct |
1451 ms |
3780 KB |
Output is correct |
46 |
Correct |
1807 ms |
3872 KB |
Output is correct |
47 |
Correct |
519 ms |
3880 KB |
Output is correct |
48 |
Correct |
1391 ms |
3904 KB |
Output is correct |
49 |
Correct |
3510 ms |
3528 KB |
Output is correct |
50 |
Correct |
3588 ms |
3404 KB |
Output is correct |
51 |
Correct |
3619 ms |
3800 KB |
Output is correct |
52 |
Correct |
3618 ms |
3868 KB |
Output is correct |
53 |
Correct |
1601 ms |
3824 KB |
Output is correct |
54 |
Correct |
1619 ms |
3796 KB |
Output is correct |
55 |
Correct |
1612 ms |
3788 KB |
Output is correct |
56 |
Correct |
1632 ms |
4004 KB |
Output is correct |
57 |
Correct |
3166 ms |
3332 KB |
Output is correct |
58 |
Correct |
1240 ms |
2824 KB |
Output is correct |
59 |
Correct |
3409 ms |
3548 KB |
Output is correct |
60 |
Correct |
1014 ms |
2828 KB |
Output is correct |
61 |
Correct |
1468 ms |
3984 KB |
Output is correct |
62 |
Correct |
649 ms |
4136 KB |
Output is correct |
63 |
Correct |
346 ms |
4000 KB |
Output is correct |
64 |
Correct |
577 ms |
3964 KB |
Output is correct |
65 |
Correct |
1801 ms |
3832 KB |
Output is correct |
66 |
Correct |
1753 ms |
3988 KB |
Output is correct |
67 |
Correct |
1383 ms |
3996 KB |
Output is correct |
68 |
Correct |
1631 ms |
3984 KB |
Output is correct |
69 |
Correct |
3581 ms |
3428 KB |
Output is correct |
70 |
Correct |
3647 ms |
3752 KB |
Output is correct |
71 |
Correct |
3641 ms |
3640 KB |
Output is correct |
72 |
Correct |
3589 ms |
3856 KB |
Output is correct |
73 |
Correct |
1794 ms |
3808 KB |
Output is correct |
74 |
Correct |
1673 ms |
4196 KB |
Output is correct |
75 |
Correct |
113 ms |
4036 KB |
Output is correct |
76 |
Correct |
342 ms |
3940 KB |
Output is correct |
77 |
Correct |
1589 ms |
3932 KB |
Output is correct |
78 |
Correct |
1592 ms |
4224 KB |
Output is correct |
79 |
Correct |
1621 ms |
3832 KB |
Output is correct |
80 |
Correct |
1621 ms |
3956 KB |
Output is correct |
81 |
Correct |
1723 ms |
3652 KB |
Output is correct |
82 |
Correct |
1779 ms |
3832 KB |
Output is correct |
83 |
Correct |
1726 ms |
4024 KB |
Output is correct |
84 |
Correct |
1650 ms |
3752 KB |
Output is correct |
85 |
Correct |
1409 ms |
3808 KB |
Output is correct |
86 |
Correct |
1272 ms |
3792 KB |
Output is correct |
87 |
Correct |
1803 ms |
3928 KB |
Output is correct |
88 |
Correct |
1761 ms |
3816 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
604 KB |
Output is correct |
4 |
Correct |
6 ms |
604 KB |
Output is correct |
5 |
Correct |
6 ms |
604 KB |
Output is correct |
6 |
Correct |
11 ms |
708 KB |
Output is correct |
7 |
Correct |
6 ms |
604 KB |
Output is correct |
8 |
Correct |
6 ms |
600 KB |
Output is correct |
9 |
Correct |
8 ms |
604 KB |
Output is correct |
10 |
Correct |
3 ms |
604 KB |
Output is correct |
11 |
Correct |
13 ms |
696 KB |
Output is correct |
12 |
Correct |
10 ms |
604 KB |
Output is correct |
13 |
Correct |
3 ms |
600 KB |
Output is correct |
14 |
Correct |
6 ms |
732 KB |
Output is correct |
15 |
Correct |
5 ms |
604 KB |
Output is correct |
16 |
Correct |
7 ms |
604 KB |
Output is correct |
17 |
Correct |
6 ms |
604 KB |
Output is correct |
18 |
Correct |
4 ms |
604 KB |
Output is correct |
19 |
Correct |
6 ms |
596 KB |
Output is correct |
20 |
Correct |
6 ms |
604 KB |
Output is correct |
21 |
Correct |
3523 ms |
3432 KB |
Output is correct |
22 |
Correct |
3572 ms |
3480 KB |
Output is correct |
23 |
Correct |
3548 ms |
3456 KB |
Output is correct |
24 |
Correct |
3564 ms |
3436 KB |
Output is correct |
25 |
Correct |
765 ms |
3888 KB |
Output is correct |
26 |
Correct |
397 ms |
3988 KB |
Output is correct |
27 |
Correct |
3600 ms |
3456 KB |
Output is correct |
28 |
Correct |
3633 ms |
3420 KB |
Output is correct |
29 |
Correct |
3666 ms |
3764 KB |
Output is correct |
30 |
Correct |
2324 ms |
3172 KB |
Output is correct |
31 |
Correct |
2908 ms |
3348 KB |
Output is correct |
32 |
Correct |
3084 ms |
4308 KB |
Output is correct |
33 |
Correct |
1605 ms |
3784 KB |
Output is correct |
34 |
Correct |
1632 ms |
3708 KB |
Output is correct |
35 |
Correct |
1589 ms |
3828 KB |
Output is correct |
36 |
Correct |
1669 ms |
4080 KB |
Output is correct |
37 |
Correct |
2941 ms |
3960 KB |
Output is correct |
38 |
Correct |
3467 ms |
3540 KB |
Output is correct |
39 |
Correct |
3239 ms |
4052 KB |
Output is correct |
40 |
Correct |
750 ms |
4060 KB |
Output is correct |
41 |
Correct |
484 ms |
4520 KB |
Output is correct |
42 |
Correct |
1290 ms |
4132 KB |
Output is correct |
43 |
Correct |
1682 ms |
3852 KB |
Output is correct |
44 |
Correct |
1276 ms |
3788 KB |
Output is correct |
45 |
Correct |
1512 ms |
3884 KB |
Output is correct |
46 |
Correct |
1868 ms |
4428 KB |
Output is correct |
47 |
Correct |
1807 ms |
3932 KB |
Output is correct |
48 |
Correct |
1788 ms |
3940 KB |
Output is correct |
49 |
Correct |
3570 ms |
3740 KB |
Output is correct |
50 |
Correct |
3577 ms |
3472 KB |
Output is correct |
51 |
Correct |
3525 ms |
3492 KB |
Output is correct |
52 |
Correct |
3537 ms |
3600 KB |
Output is correct |
53 |
Correct |
1687 ms |
3876 KB |
Output is correct |
54 |
Correct |
1767 ms |
4108 KB |
Output is correct |
55 |
Correct |
1632 ms |
4040 KB |
Output is correct |
56 |
Correct |
1773 ms |
4180 KB |
Output is correct |
57 |
Correct |
1613 ms |
3832 KB |
Output is correct |
58 |
Correct |
1616 ms |
3808 KB |
Output is correct |
59 |
Correct |
1606 ms |
3752 KB |
Output is correct |
60 |
Correct |
1586 ms |
3564 KB |
Output is correct |
61 |
Correct |
1555 ms |
3916 KB |
Output is correct |
62 |
Correct |
1531 ms |
3952 KB |
Output is correct |
63 |
Correct |
436 ms |
4064 KB |
Output is correct |
64 |
Correct |
1280 ms |
3956 KB |
Output is correct |
65 |
Correct |
1442 ms |
3844 KB |
Output is correct |
66 |
Correct |
1827 ms |
3904 KB |
Output is correct |
67 |
Correct |
1643 ms |
3812 KB |
Output is correct |
68 |
Correct |
1317 ms |
4044 KB |
Output is correct |
69 |
Correct |
1643 ms |
3900 KB |
Output is correct |
70 |
Correct |
1556 ms |
3652 KB |
Output is correct |
71 |
Correct |
1620 ms |
3600 KB |
Output is correct |
72 |
Correct |
1607 ms |
3912 KB |
Output is correct |
73 |
Correct |
2530 ms |
4052 KB |
Output is correct |
74 |
Correct |
1724 ms |
3388 KB |
Output is correct |
75 |
Correct |
1996 ms |
3876 KB |
Output is correct |
76 |
Correct |
2315 ms |
3228 KB |
Output is correct |
77 |
Correct |
1755 ms |
4052 KB |
Output is correct |
78 |
Correct |
1139 ms |
3776 KB |
Output is correct |
79 |
Correct |
1749 ms |
4044 KB |
Output is correct |
80 |
Correct |
248 ms |
3920 KB |
Output is correct |
81 |
Correct |
1451 ms |
3780 KB |
Output is correct |
82 |
Correct |
1807 ms |
3872 KB |
Output is correct |
83 |
Correct |
519 ms |
3880 KB |
Output is correct |
84 |
Correct |
1391 ms |
3904 KB |
Output is correct |
85 |
Correct |
3510 ms |
3528 KB |
Output is correct |
86 |
Correct |
3588 ms |
3404 KB |
Output is correct |
87 |
Correct |
3619 ms |
3800 KB |
Output is correct |
88 |
Correct |
3618 ms |
3868 KB |
Output is correct |
89 |
Correct |
1601 ms |
3824 KB |
Output is correct |
90 |
Correct |
1619 ms |
3796 KB |
Output is correct |
91 |
Correct |
1612 ms |
3788 KB |
Output is correct |
92 |
Correct |
1632 ms |
4004 KB |
Output is correct |
93 |
Correct |
3166 ms |
3332 KB |
Output is correct |
94 |
Correct |
1240 ms |
2824 KB |
Output is correct |
95 |
Correct |
3409 ms |
3548 KB |
Output is correct |
96 |
Correct |
1014 ms |
2828 KB |
Output is correct |
97 |
Correct |
1468 ms |
3984 KB |
Output is correct |
98 |
Correct |
649 ms |
4136 KB |
Output is correct |
99 |
Correct |
346 ms |
4000 KB |
Output is correct |
100 |
Correct |
577 ms |
3964 KB |
Output is correct |
101 |
Correct |
1801 ms |
3832 KB |
Output is correct |
102 |
Correct |
1753 ms |
3988 KB |
Output is correct |
103 |
Correct |
1383 ms |
3996 KB |
Output is correct |
104 |
Correct |
1631 ms |
3984 KB |
Output is correct |
105 |
Correct |
3581 ms |
3428 KB |
Output is correct |
106 |
Correct |
3647 ms |
3752 KB |
Output is correct |
107 |
Correct |
3641 ms |
3640 KB |
Output is correct |
108 |
Correct |
3589 ms |
3856 KB |
Output is correct |
109 |
Correct |
1794 ms |
3808 KB |
Output is correct |
110 |
Correct |
1673 ms |
4196 KB |
Output is correct |
111 |
Correct |
113 ms |
4036 KB |
Output is correct |
112 |
Correct |
342 ms |
3940 KB |
Output is correct |
113 |
Correct |
1589 ms |
3932 KB |
Output is correct |
114 |
Correct |
1592 ms |
4224 KB |
Output is correct |
115 |
Correct |
1621 ms |
3832 KB |
Output is correct |
116 |
Correct |
1621 ms |
3956 KB |
Output is correct |
117 |
Correct |
1723 ms |
3652 KB |
Output is correct |
118 |
Correct |
1779 ms |
3832 KB |
Output is correct |
119 |
Correct |
1726 ms |
4024 KB |
Output is correct |
120 |
Correct |
1650 ms |
3752 KB |
Output is correct |
121 |
Correct |
1409 ms |
3808 KB |
Output is correct |
122 |
Correct |
1272 ms |
3792 KB |
Output is correct |
123 |
Correct |
1803 ms |
3928 KB |
Output is correct |
124 |
Correct |
1761 ms |
3816 KB |
Output is correct |
125 |
Execution timed out |
5095 ms |
4824 KB |
Time limit exceeded |
126 |
Halted |
0 ms |
0 KB |
- |