BlackJack

AFO

Codeforces Round #483 (Div. 1) D. Arkady and Rectangles 扫描线 线段树套平衡树

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

2018-05-17 15:03:06

阅读数 322

评论数 0

POJ 1389 Area of Simple Polygons 线段树 扫描线

Area of Simple Polygons Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3694   Accepted: 1914 Description There are N, 1 <...

2017-08-30 17:00:33

阅读数 274

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭