摘要: A. Assignment Algorithm 按题意模拟即可。 B. Buffalo Barricades 首先通过扫描线求出最终的图中每个点属于哪个区域,以及包含每个区域的最小区域。 然后倒着处理每个询问,依次删掉每个栅栏,也就是将区域的点数合并,并查集维护。 时间复杂度$O((n+m)\log阅读全文
posted @ 2017-12-15 03:51 Claris 阅读(828) 评论(0) 编辑