codeforces 527C Glass Carving

传送门：http://codeforces.com/problemset/problem/527/C
题目大意：你有一块玻璃，你可以横切（H）或者竖切（V），问你在每一步的时候这块玻璃上最小的那一块是什么。
解题思路：
你需要set以及mutiset来维护长度以及切的地方，然后暴力（手动滑稽）。
ac程序

//
//  main.cpp
//  glass carving
//
//  Created by zhangdenny on 16/7/11.
//  Copyright (c) 2016年 Kirito. All rights reserved.
//

#include  <functional>
#include  <algorithm>
#include  <exception>
#include  <stdexcept>
#include  <streambuf>
#include  <iterator>
#include  <string.h>
#include  <stdlib.h>
#include  <typeinfo>
#include  <valarray>
#include  <iostream>
#include  <sstream>
#include  <istream>
#include  <stdio.h>
#include  <climits>
#include  <clocale>
#include  <complex>
#include  <csetjmp>
#include  <csignal>
#include  <cstdarg>
#include  <cstddef>
#include  <ctype.h>
#include  <cassert>
#include  <cstdlib>
#include  <utility>
#include  <cstring>
#include  <numeric>
#include  <ostream>
#include  <cwctype>
#include  <fstream>
#include  <iomanip>
#include  <math.h>
#include  <bitset>
#include  <cctype>
#include  <string>
#include  <vector>
#include  <limits>
#include  <locale>
#include  <memory>
#include  <cerrno>
#include  <iosfwd>
#include  <cfloat>
#include  <cstdio>
#include  <cwchar>
#include  <cmath>
#include  <ctime>
#include  <deque>
#include  <queue>
#include  <stack>
#include  <list>
#include  <ios>
#include  <map>
#include  <set>
#include  <new>
#define fi first
#define se second
#define np next_permutation
#define ll long long
#define pb push_back
using namespace std;
multiset<int> sh1,sv1;
set<int> sh,sv;
int n,m,k;
int main()
{
    cin>>n>>m>>k;
    sh1.insert(m);
    sv1.insert(n);
    sh.insert(m);
    sh.insert(0);
    sv.insert(n);
    sv.insert(0);
    for(int i=0;i<k;i++)
    {
        char s;
        int a;
        cin>>s>>a;
        if(s=='H')
        {
            sh.insert(a);
            set<int>::iterator it=sh.find(a);
            it--;
            int it1=*it;
            it++;
            it++;
            int it2=*it;
            sh1.erase(sh1.find(it2-it1));
            sh1.insert(it2-a);
            sh1.insert(a-it1);
        }
        else
        {
            sv.insert(a);
            set<int>::iterator it=sv.find(a);
            it--;
            int it1=*it;
            it++;
            it++;
            int it2=*it;
            sv1.erase(sv1.find(it2-it1));
            sv1.insert(it2-a);
            sv1.insert(a-it1);
        }
        set<int>::iterator it1=sv1.end(),it2=sh1.end();
        it1--;
        it2--;
        long long ans1=*it1;
        ans1*=*it2;
        cout<<ans1<<endl;
    }
    return 0;
}