jess1ca1o0g3

摘要： 技巧：二分 二分主要是坑点多，边界神秘。 退出 主要有三种退出： l+1<r l<r l<=r 实在不行把三种挨个试就好了。 移动 左右指针移动的大致方向肯定不能出问题，就是说当前情况下大约在左右哪个区间很清楚。 主要是是否加减 \(1\)，还是挨个试。 跟上面的合起来，根据乘法原理不过区区 \(1 阅读全文

摘要： 标签：二分 题意 给定一个长度为 \(n\) 的序列 \(a\)，定义数 \(k\)，对于 \(i>1\)，如果 \(a_i-a_{i-1}<k\)，\(s\) 加上 \(a_i-a_{i-1}\)，否则加上 \(k\)，求满足 \(s\geq h\) 的最小 \(k\)。 思路 手玩样例，\(k\ 阅读全文