Submission #237287

#	Time	Username	Problem	Language	Result	Execution time	Memory
237287		T0p_	Crayfish scrivener (IOI12_scrivener)	C++14	Compilation error	0 ms	0 KiB

scrivener

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

struct node
{
	int v, l, r;
	char c;
};

int all, ver;
int root[1000005];
node seg[26000000];

int build(int l, int r)
{
	int now = ++all;
	if(l == r) return now;
	int mid = (l+r)>>1;
	int L = build(l, mid), R = build(mid+1, r);
	seg[now] = {0, L, R};
	return now;
}

void Init() {
	root[0] = build(1, 1000000);
}

int update(int idx, int l, int r, int p, char c) {
	if(!(l <= p && p <= r)) return idx;
	int now = ++all;
	if(l == r)
	{
		seg[now].v = 1;
		seg[now].c = c;
		return now;
	}
	int mid = (l+r)>>1;
	int L = update(seg[idx].l, l, mid, p, c), R = update(seg[idx].r, mid+1, r, p, c);
	seg[now].l = L, seg[now].r = R, seg[now].v = seg[L].v+seg[R].v;
	return now;
}

void TypeLetter(char L) {
	ver++;
	root[ver] = update(root[ver-1], 1, 1000000, seg[root[ver-1]].v+1, L);
}

void UndoCommands(int U) {
	ver++;
	root[ver] = root[ver-U-1];
}

char query(int idx, int l, int r, int p)
{
	if(l == r) return seg[idx].c;
	int mid = (l+r)>>1;
	return (p <= mid) ? query(seg[idx].l, l, mid, p) : query(seg[idx].r, mid+1, r, p);
}

char GetLetter(int P) {
	return query(root[ver], 1, 1000000, P+1);
}

int main()
{
	int q;
	cin >> q;
	while(q--)
	{
		char op;
		cin >> op;
		if(op == 'T')
		{
			char c;
			cin >> c;
			TypeLetter(c);
		}
		else if(op == 'P')
		{
			int d;
			cin >> d;
			cout << GetLetter(d) << endl;
		}
		else
		{
			int d;
			cin >> d;
			UndoCommands(d);
		}
	}
}

Compilation message (stderr)

/tmp/ccO8ry04.o: In function `main':
scrivener.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccbshBe2.o:grader.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status