这个模板是我在某谷上看到的。觉得写得挺有通用性得,就嫖过来的。
原博客网址。
//二分答案 while(left <= right) { int mid = (left + right) / 2; if(judge(mid)) { left = mid + 1; ans = max(ans, mid); } else right = mid - 1; } printf("%d", ans);
整数二分答案模板
原文:https://www.cnblogs.com/Vikyanite/p/13234067.html