从卿学姐那里偷来的模板 (整数二分 待更新更加高级的
int left = 0,ri =maxn; while (left <= ri) { int mid = (left + ri)/2; if( check(mid) ) ans=mid,left = mid+1; else ri= mid-1; } cout << ans <<endl;
二分模板
原文:http://www.cnblogs.com/Draymonder/p/7245930.html