2016年7月24日
UVa 1455 Kingdom 线段树 并查集
摘要： 题意： 平面上有$n$个点，有一种操作和一种查询： $road \, A \, B$：在$a$，$b$两点之间加一条边 $line C$：询问直线$y=C$经过的连通分量的个数以及这些连通分量点的总数 分析： 其实横坐标是没用的，首先可以先将纵坐标离散化。 用并查集维护点的连通性，连通分量的大小以及 阅读全文
posted @ 2016-07-24 18:11 AOQNRMGYXLMV 阅读(355) 评论(0) 推荐(0) 编辑