Submission #225694

#	Time	Username	Problem	Language	Result	Execution time	Memory
225694		emil_physmath	Segments (IZhO18_segments)	C++17	7 / 100	5087 ms	1548 KiB

segments

#include <iostream>
#include <stdio.h>
#include <queue>
#include <vector>
#include <set>
using namespace std;

int main()
{
    int n, t;
    cin >> n >> t;
	int prevans = 0;
	vector<pair<int, int> > seg;
    int deleted = 0;
	while (n--)
	{
		int type, l, r, k, id;
		cin >> type;
		if (type == 1)
		{
			cin >> l >> r;
			l = (l ^ (t * prevans));
			r = (r ^ (t * prevans));
			if (l > r) swap(l, r);
			seg.push_back(make_pair(l, r));
		}
		else if (type == 2)
		{
			cin >> id;
			seg[id - 1] = make_pair(-1, -1);
			++deleted;
		}
		else if (type==3)
		{
			cin >> l >> r >> k;
			l = (l ^ (t * prevans));
			r = (r ^ (t * prevans));
			if (l > r) swap(l, r);
			int ans = seg.size() - deleted;
            for (auto p: seg)
                if (p.first != -1 && p.second - p.first < k - 1)
                    --ans;
            for (auto p: seg)
                if (p.first != -1 && p.second - p.first >= k - 1 && p.second - l < k - 1)
                    --ans;
            for (auto p: seg)
                if (p.first != -1 && p.second - p.first >= k - 1 && r - p.first < k - 1)
                    --ans;
			cout << ans << '\n';
#ifdef MANSON
            cout << flush;
#endif // MANSON
			prevans = ans;
		}
	}
}

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