51nod1562(set&模拟)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1562

题意：中文题诶～

思路：直接用set模拟

set<ll> stw, sth分别存储对应 'V' 对应的切割线位置和 'H'切割线对应的位置；
multiset<ll> valuew, valueh分别存储每相邻两条 ‘V' 切割线的距离和每相邻两条 'H'切割线对应的距离；

模拟过程：每切割一次，找到对应x前面一条切割线cnt1和后面一条切割线cnt2，将一个cnt2-cnt1从对应multiset中删除，并将cnt2-x和x-cnt1加入该multiset中；

对应每次切割后的答案即为max(valuew)*max(valueh)，过程很直观就不多说了；

注意会爆int，被坑了....

代码：

 #include <iostream>
 #include <stdio.h>
 #include <set>
 #define ll long long
 using namespace std;

 set<ll> stw, sth;
 multiset<ll> valuew, valueh;

 int main(void){
     ll w, h, n;
     multiset<ll>::iterator it;
     scanf("%lld%lld%lld", &w, &h, &n);
     valueh.insert(h);
     valuew.insert(w);
     stw.insert(), stw.insert(w);
     sth.insert(), sth.insert(h);
     while(n--){
         char str[];
         ll x;
         scanf("%s%lld", str, &x);
         if(str[]=='H'){
             it=sth.lower_bound(x);
             ll h1=*it;
             it--;
             ll h2=*it;
             it=valueh.find(h1-h2);
             valueh.erase(it);
             valueh.insert(x-h2);
             valueh.insert(h1-x);
             sth.insert(x);
         }else{
             it=stw.lower_bound(x);
             ll w1=*it;
             it--;
             ll w2=*it;
             it=valuew.find(w1-w2);
             valuew.erase(it);
             valuew.insert(x-w2);
             valuew.insert(w1-x);
             stw.insert(x);
         }
         ll fx=*(valueh.rbegin());
         ll fy=*(valuew.rbegin());
         printf("%lld\n", fx*fy);
     }
     return ;
 }