USACO 3.1.4 Shaping Regions

题就不贴了，想看的就去USACO找吧= = 大致就是说给你一堆矩形，每个矩形颜色都不一样，叠啊叠啊叠（= =||），然后求最终各颜色的面积... 原来做题的时候好像见过这个，当时用了最朴素的染色法- -，可惜没过几个点，一是数据范围过大，二是超时... 前两天又遇到这题了，想得脑袋都大了... 没有办法，只得求助于NOCOW了... 在其中相中了矩形切割的解法（线段树没学过），于是拜读了薛矛大牛的

>>阅读原文<<