2018年6月16日
APIO2016 Gap
摘要： 似乎是个大水题，多数的题解是暴力分块区间的做法。 这里介绍一种略微优秀一点的做法，截至发表时在UOJ上用时rk1，询问次数挺少说不定也有rk1 首先用O(n+1)的代价找到最大最小 考虑答案下限显然有max((r - l)/(n-1) , 1) 我们考虑动态分块，每次划分的块是当前的ans，显然在这 阅读全文
posted @ 2018-06-16 22:20 Sugar! 阅读(143) 评论(0) 推荐(0) 编辑