2789617221guo

摘要： 本题做法 二分+优先队列。 思路 这题有几个坑点： 二分的 \(l,r\) 最好使用 unsigned long long 类型，以及需要特判答案可能是 0 的情况。 二分开始时 \(r\) 设置成 \(1\text e18\) 会被卡常，最好的方法是设置成 \(\max(s,len)\)。 二分答 阅读全文

摘要： 本题做法 二分，贪心。 思路 我们可以二分最大化答案 \(x\)，每次使用 \(check\) 函数测试当前二分的答案是否正确。 \(check\) 函数：定义变量 \(cnt\) 和 \(nxt\)，分别代表当前答案可以放置的牛数量以及下一个符合当前答案的位置。初始时，\(cnt=1,nxt=a[ 阅读全文