hhh

题目大意： 给你三组数字，从每组中选一个数字，看选出的三个数字相加的和能不能等于所给数字；点我题目在这里题目思路：由于每组数最多有500个，要查询的数字最多会有1000个,三个三个挨个找显然是不现实的。 我们可以想到，可以任选两组求和，然后遍历剩下的一组，对得到的和数组进行二分.。这样可以大大降低时间复杂度(同时,记得把得到的和数组进行去重,可以减少计算的次数,因为题目只要求你判断...

二分中非常典型的应用就是“最小化最大值问题”和“最大化最小值问题”，本篇结合三道例题来说明最小化最大值问题；最大化最小值：会给你一些可取的数据范围（这个范围有时候需要自己发现，不过一般来说都很明显），然后在这些范围中找到符合要求的数值（通过函数判断），当然一般会有很多值都是符合要求的，用二分找出那个最小的答案（就是符合要求的话就让right=mid，不符合的话就让left=mid啦）；...

题目大意：题目题目  给你两组数，要求你对第二组中每一个数计算出第一组中有多少个小于等于它；题目思路：  数据特点就是数据大而且多，单纯直接找是肯定不行的，这时候突然想到了讲二分时的一道例题：   可以看到跟这个的思路差不多，对第一组数据排序后进行二分查找。注意第一组中可能有重复的数据，就像例子中说的，找到后先不要跳出来标记一下找到最后面的位置；比如排序后第一组数据1 1 2 ...