二分答案转化为判定
根据复杂度理论,判定的难度小于求解
#include<bits/stdc++.h>
using namespace std;
int a, b;
int main() {
cin >> a >> b;
int l = -1e9, r = 1e9;
while (l < r) {
int mid = (l + r) >> 1;
if (mid >= a + b) r = mid;
else l = mid + 1;
}
cout << l;
}
时间复杂度$O(\log 10^9)$
学到了,厉害佬。
你好骚啊
你好骚啊