摘要: 题目链接: [APIO2015]八邻旁之桥 对于$k=1$的情况: 对于起点和终点在同侧的直接计入答案;对于不在同侧的,可以发现答案就是所有点坐标与桥坐标的差之和+起点与终点不在同一侧的人数。 将所有点排序,要使答案最优,桥坐标就是这些点坐标的中位数,用平衡树维护一下求中位数即可。 对于$k=2$的 阅读全文
posted @ 2019-05-14 22:19 The_Virtuoso 阅读(225) 评论(0) 推荐(0) 编辑