博客讨论了AcWing120题目的防线问题，强调该问题主要考察二分查找算法。作者指出，对于寻找最小解的二分搜索，错误的理解可能是认为无解时边界会变为n+1。实际上，正确处理二分搜索的边界条件十分重要，需要确保在判断解的存在性时考虑越界情况。通过实例解释了如何修正这个误解，以确保二分算法的正确实施。
知识点：二分
这道题怎么说呢，不算难，感觉就是为了二分而二分，但是做这道题把原来理解错的东西发现了，以前一直以为二分的时候，如果有解的范围是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(
扫一扫
277
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
