AT_arc075_b [ABC063D] Widespread 题解

这题一看就是二分答案因为题目说了：

为了消灭所有的魔物，你最少需要引起几次爆炸呢?

第一，看到最大最少就应该用二分答案了，其次这个 $n$ 的数据范围不超过 $10^5$ 所以时间复杂度应该是 $O(n)$ 或 $O(nlogn)$ 的时间复杂度，所以基本就是用二分答案做了。最后你可以发现爆炸数量肯定越多可以打败所有怪物的概率也就越大，答案在整个区间的右边，又可以用二分答案。综上，这题用二分答案是最好的。

二分答案求最小值代码如下：

int Ceil(int x , int y){
   
	if(x % y == 0) return x / y;
	else return x / y + 1;
}//向上取整

int main(){
   
  ......
  for(int i =