2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)

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