pangyou3s

摘要： 题目链接： 本题容易想到用二分进行优化，但其中有几个细节需要注意一下。 注意点1、特判 if (curr < a[0]) res += abs(curr - a[0]); （该测试点为 \(m=1,n=100000\) 且所有数组元素全为 \(0\)） 2、可以二分出第一个 \(\geqslant 阅读全文

摘要： 题目链接： 一、本题为什么能想到利用二分解决？ \(1.\) 有单调性 提高伐木机的高度，显然地，得到的木头会减少。 同样地，放低得到的木头会增多。 而正因为答案有单调性，所以我们可以使用二分。 \(2.\) 数据范围大 如果采用暴力枚举，时间复杂度为 \(O(n \cdot m)\) 会超时。用二 阅读全文