Ivanovcraft

摘要： 还是二分答案，发现我的$check$函数不太一样，来水一发题解列一下式子$$\frac{sum-sum[l,r]}{n-(r-l+1)}<=ans$$乘过去$$sum-sum[l,r]<=ans*(n-r+l-1)$$即$$\sum_{i=1}^{l-1}+\sum_{i=r+1}^{n}<=ans 阅读全文