BlackJack

Area of Simple Polygons Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3694   Accepted: 1914 Description There are N, 1 <= N <= 1,000 rectangles in the 2-

这个题要求解最后的颜色数 显然二维线段树可以选择，但是空间过大 那我们应该如何进行维护呢 考虑扫描线 对于非扫描的一维维护线段树 由于颜色很多，在扫描线上又要支持删除，所以考虑对颜色的集合进行维护 每个节点保存这个区间是否被完全覆盖、可以用来更新答案的最大颜色是哪个、最小的裸露在外的颜色是哪个 可以用平衡树维护这个集合从而进行节点信息的更新 #include&amp;amp;amp;amp;lt;cmat...