颓!真的颓啊!二分专题快结束了,然而我才刚开始。看了一些题目,如果不是放在二分这个专题,根本不知道要用二分。
二分模板:
while(front <= back) { int mid = (front + back) >> 1; if(Check(mid)) { front = mid + 1; } else { back = mid - 1; } }
但这个模板并不是固定的,具体还是要看代码实现的功能。
颓!真的颓啊!二分专题快结束了,然而我才刚开始。看了一些题目,如果不是放在二分这个专题,根本不知道要用二分。
二分模板:
while(front <= back) { int mid = (front + back) >> 1; if(Check(mid)) { front = mid + 1; } else { back = mid - 1; } }
但这个模板并不是固定的,具体还是要看代码实现的功能。