USACO 3.1.4 Shaping Regions

題就不貼了，想看的就去USACO找吧= = 大致就是說給你一堆矩形，每個矩形顏色都不一樣，疊啊疊啊疊（= =||），然後求最終各顏色的面積... 原來做題的時候好像見過這個，當時用了最樸素的染色法- -，可惜沒過幾個點，一是數據範圍過大，二是超時... 前兩天又遇到這題了，想得腦袋都大了... 沒有辦法，只得求助於NOCOW了... 在其中相中了矩形切割的解法（線段樹沒學過），於是拜讀了薛矛大牛的

>>阅读原文<<