摘要：
题意：给出n个数，让我们求出一个最大的平均值 求平均值的区间只能在【s,t】这样的一个范围内选取 假如【3 ，4】,则表明可以选择一个区间大小为3或者4的，而不能选择其他大小 思路： 首先二分答案，即：二分最大平均值。 我们将a全部减去mid，问题转化为判断是否存在一个长度在s~t范围内的区间它的和 阅读全文
摘要：
题意：给出一个n个点，m条边的图，每条边有一个拥挤度 让我们从s走到t，使最大的拥挤度最小 思路：每一次遍历图的复杂度为n，二分遍历的复杂度即为（n*logn） 我们定一个L R的边界 然后check，每一次check便是一次遍历，每次遍历假如能够在某个拥挤度之下走到终点，则满足，反之不满足 1 # 阅读全文