摘要： usaco卡了很久的一个题，因为这个题三个月没有碰usaco。开始是用了直接模拟的方法，其实是可以过掉除了最后一个数据外的所有数据的。最后一个数据就是1w*1w的，内存限制。usaco自己给的提示我硬是没看懂。 利用了矩形分割的方法。每次加入一个新矩形都把它和原来的矩形比较，如果没有交集就不处理，直接处理下一个矩形，否则分四种情况： (1) 原来的矩形上部超出了现有矩形，把超出的部分分割为一个新矩形。加入矩形库中。 (2) 原来的矩形下部超出…… (3) 左部…… (4) 右部…… 根据以上四种情况分别处理，再把原来的那个矩形从矩形库中删除。我写的比较挫的代码，还好一遍过了。/*ID: li. 阅读全文