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