二分之万无一失的模板~~~

My first blog~~~.

这里给个二分的模板

1 //二分模板
2 l = 0;r += 10;//保证所有元素都有可以被遍历的机会 
3 while(l + 1 < r) 
4 {
5     int mid = l + r >> 1;
6     if(check(mid)) l = mid;
7     else r = mid;
8 }