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