2018年12月13日
BZOJ5286 HNOI/AHOI2018转盘（分块/线段树）
摘要： 显然最优走法是先一直停在初始位置然后一次性走完一圈。将序列倍长后，相当于找一个长度为n的区间[l,l+n)，使其中ti+l+n-1-i的最大值最小。容易发现ti-i>ti+n-(i+n)，所以也就相当于是后缀最大值最小。设ti-i=ai，即要求min{l+max{al..2n}}+n-1 (l=1. 阅读全文
posted @ 2018-12-13 13:27 Gloid 阅读(133) 评论(0) 推荐(0) 编辑