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