AcWing120 防线

知识点：二分

这道题怎么说呢，不算难，感觉就是为了二分而二分，但是做这道题把原来理解错的东西发现了，以前一直以为二分的时候，如果有解的范围是1到n，那么最小化的时候，无解应该是n+1，我理解传1和n进去，那么无解就会最后变成n+1，其实不是这样的，如果你想要二分不仅要求解还要判断有没有解，那么你要自己把越界下标或者数据给加进去的，最后算出来是那个数那么就是无解

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end