2017年10月3日
计蒜客 A.Artwork 并查集+set
摘要： 链接：点击打开链接题意：画直线分区域，问每画完一条线有几个区域思路：倒着做变成擦直线，合并区域或形成新区域。可以使用并查集来维护。启发：类似拆分的问题都可以倒过来离线变成合并的问题。代码：#include#define LL long long#define PB p... 阅读全文
posted @ 2017-10-03 22:56 zhangxianlong 阅读(119) 评论(0) 推荐(0) 编辑