摘要： 题就不贴了，想看的就去USACO找吧= =大致就是说给你一堆矩形，每个矩形颜色都不一样，叠啊叠啊叠（= =||），然后求最终各颜色的面积...原来做题的时候好像见过这个，当时用了最朴素的染色法- -，可惜没过几个点，一是数据范围过大，二是超时...前两天又遇到这题了，想得脑袋都大了... 没有办法，只得求助于NOCOW了...在其中相中了矩形切割的解法（线段树没学过），于是拜读了薛矛大牛的论文，受益匪浅（哪天把前面的线段树也看了）言归正传，现在说一下这道题的解法...在这里我先简化一下题，假设他给的不是矩阵，而是一堆线段覆盖来覆盖去，让你求最后各颜色的长度，当然数据范围也是超大的，让你不能用朴 阅读全文