[ICPC 2026 Wuhan I] Rectangle Cutting众所周知矩形的面积等于长乘宽由于本题中的切割只有竖向和横向因此只需要求出横向最长的长度与竖向最长的长度即可。可以用 set 维护每一刀的位置每次切一刀相当于在原先的两刀之间插入一个数。#includebits/stdc.husingnamespacestd;intn,m,q;multisetintl,ll,h,hh;intmain(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);cinnmq;l.insert(0),l.insert(n),h.insert(0),h.insert(m);ll.insert(n),hh.insert(m);while(q--){intop,x;cinopx;if(op1){l.insert(x);intlk*(--l.find(x)),rk*(l.find(x));ll.erase(ll.find(rk-lk)),ll.insert(x-lk),ll.insert(rk-x);}else{h.insert(x);intlk*(--h.find(x)),rk*(h.find(x));hh.erase(hh.find(rk-lk)),hh.insert(x-lk),hh.insert(rk-x);}cout1ll*(*(--ll.end()))*(*(--hh.end()))\n;}return0;}