2018年10月8日
BZOJ2093: [Poi2010]Frog
摘要： 此题倍增比较好想 找第 k 近的点感觉不是很好想 没有想到啊—— 两个指针扫维护里当前点最近的 k + 1 个点， +1 是因为还要算上当前点考虑当 i + 1 时 l，r 的移动，为了保证最小，要把右端点+1的点和左端点进行比较，若 pos[r + 1] - pos[i] < pos[i] - p 阅读全文
posted @ 2018-10-08 08:48 EvalonXing 阅读(157) 评论(0) 推荐(0) 编辑