Submission #1109241

#	Time	Username	Problem	Language	Result	Execution time	Memory
1109241		stdfloat	Segments (IZhO18_segments)	C++17	39 / 100	4128 ms	4132 KiB

segments

#include <bits/stdc++.h>
using namespace std;

#define ff	first
#define ss	second
#define pii	pair<int, int>

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int n, t;
	cin >> n >> t;

	vector<pii> v;
	int lastans = 0;
	vector<bool> vis(n);
	while (n--) {
		int tp;
		cin >> tp;

		if (tp == 1) {
			int a, b;
			cin >> a >> b;

			v.push_back({a, b});
		}
		else if (tp == 2) {
			int id;
			cin >> id; id--;

			vis[id] = true;
		}
		else {
			int a, b, k;
			cin >> a >> b >> k;

			a ^= t * lastans; b ^= t * lastans;

			if (a > b) swap(a, b);

			lastans = 0;
			for (int i = 0; i < (int)v.size(); i++)
				lastans += (!vis[i] && min(v[i].ss, b) - max(v[i].ff, a) + 1 >= k);

			cout << lastans << '\n';
		}
	}
}

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