Breadcheese

摘要： 二分法简介 为一高效查找方法，将搜索范围一分为二。 适用于有序数据集合，利用单调性减少不必要的枚举。 解题步骤 研究数据结构的单调性。 确定最大区间[L,R],确保分界点一定在里头，若以R为答案，区间为[L+1,R]（若为0到n，则L=-1，R=n），若以L为答案，答案区间为[L,R-1]（同理）。 阅读全文