会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
2019年5月14日
[APIO2015]八邻旁之桥——非旋转treap
摘要: 题目链接: [APIO2015]八邻旁之桥 对于$k=1$的情况: 对于起点和终点在同侧的直接计入答案;对于不在同侧的,可以发现答案就是所有点坐标与桥坐标的差之和+起点与终点不在同一侧的人数。 将所有点排序,要使答案最优,桥坐标就是这些点坐标的中位数,用平衡树维护一下求中位数即可。 对于$k=2$的
阅读全文
posted @ 2019-05-14 22:19 The_Virtuoso
阅读(251)
评论(0)
推荐(0)
编辑
公告