潘CSP200班
二分答案:就是用二分查找的方法枚举答案。
手写二分查找模板:找到满足条件的第1个值的下标。
int l=答案范围的最小值, r=答案范围的最大值+1; while(l<r) { int m=(r-l)/2+l; if(满足条件) r=m; else l=m+1; } cout<<l<<endl;