摘要:就是求连通块的数量,可以维护一个斜着的扫描线,set里只保留在R范围内的点 然而怎么维护连通块呢。。 其实只需要向能够到的最靠左和最靠右的点连边就可以,剩下的点之前就已经连好了 阅读全文
posted @ 2019-05-02 17:29 Ressed 阅读(84) 评论(0) 推荐(0) 编辑