[USACO14MAR] Sabotage 二分答案 分数规划 最终答案的式子: \[ \frac{sum-sum[l,r]}{n-len[l,r]}\le ans \] 转换一下: \[ sum[1,l-1]+sum[r+1,n]\le ans*(len[l,l-1]+len[r+1,n])\\ \sum (a[j]-ans)\le 0 \\ (j\in[1,l-1],[r+1,n]) \] 这里我们先都减去\(ans\),然后求一个前缀和.后缀和.在\(i\)点最小的前缀和,在\(i\)点最…