https://codeforces.com/problemset/problem/1701/C
题意：n个worker跟m个任务，每个任务指定了哪个worker是精通它的。worker精通任务时，一个小时可以完成，否则需要两个小时。问完成所有任务最少需要多少个小时。
思路：一眼感觉有点贪心，肯定是优先把work分给精通的工人。但是什么时候把work分给不精通的工人呢？很难界定，只能先假定一个时间阈值，如果在这个时间阈值内某个工人不能完成所有精通的任务，才需要把这个任务分出去。反之，如果这个工人完成所有精通的任务还有时间，那么他就可以去干别的任务。到了这里，就是二分了。
总结：第一点是在第一时间没有把任务的上限估算好，算了个十次方级别的R，但是实际上最大时间应该是4E5。其次，在估算错时间后，美誉将lambada体内的两个变量改为longlong，运算溢出了。最后，在二分时，求的是更短的时间，所以应该是优先更新的R，但是第一次写的竟然是优先更新了L。。
inline void solve(){int n, m;cin >> n >> m;vector<int> a(n);for (int i = 0; i < m; ++i) {int x;cin >> x;x --;a[x] ++;}auto valid = [&](long long x) {long long needTasks = 0;long long hasTasks = 0;for (int i = 0; i < n; ++i) {if (x - a[i] >= 2) {hasTasks += (x - a[i]) / 2;}else if (x - a[i] < 0) {needTasks += a[i] - x;}}return hasTasks >= needTasks;};long long l = 0, r = 1e10;while (l < r) {long long mid = (l + r) >> 1;if (valid(mid)) {r = mid;}else {l = mid + 1;}}cout << l << '\n';
}
