528A - Glass Carving - CodeForces Solution

#include <bits/stdc++.h>
using namespace std;
long long m, n, q, x;
char ch;
multiset<long long> s, t, l, r;
int main() {
	scanf("%d%d%d", &n, &m, &q);
	s.insert(-n), l.insert(0), l.insert(n);
	t.insert(-m), r.insert(0), r.insert(m);
	for (int i = 1; i <= q; ++i) {
		scanf("\n%c %d", &ch, &x);
		int left, right;
		if (ch == 'H') {
			auto it = r.upper_bound(m - x);
			right = *it, left = *(--it);
			t.erase(t.lower_bound(-(right - left)));
			t.insert(-(m - x - left));
			t.insert(-(right - m + x));
			r.insert(m - x);
		} else {
			auto it = l.upper_bound(x);
			right = *it, left = *(--it);
			s.erase(s.lower_bound(-(right - left)));
			s.insert(-(right - x));
			s.insert(-(x - left));
			l.insert(x);
		}
		printf("%lld\n", (*s.begin()) * (*t.begin()));
	}
	return 0;
}