Submission #593052

#	Time	Username	Problem	Language	Result	Execution time	Memory
593052		Zanite	Segments (IZhO18_segments)	C++17	0 / 100	338 ms	65536 KiB

segments

// I am now here, but I have yet to prove that I am worthy of my place here.

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

using OrderedMultiset	= tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update>;

struct FenwickTree {
	int sz;
	vector<OrderedMultiset> L, R;

	FenwickTree(int sz) : sz(sz) {
		L.assign(sz+1, OrderedMultiset());
		R.assign(sz+1, OrderedMultiset());
	}

	void update(int idx, int l, int r) {
		for (; idx > 0; idx -= (idx & -idx)) {
			L[idx].insert(l);
			R[idx].insert(r);
		}
	}
};

int main() {
	mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
	const int MX = 200000;
	uniform_int_distribution<int> uid(1, MX);

	FenwickTree F(MX);
	for (int i = 1; i <= MX; i++) {
		int l = uid(rng), r = uid(rng), k = uid(rng);
		F.update(k, l, r);
	}
}

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