摘要：给定一个长度为n的数列A，然后进行若干次询问，每次给定一个整数T，求出最大的k，满足sigama(1<=i<=k)A[i]<=T。你的算法必须是在线的，且T小于这n个数的和。 倍增思想，每次往后枚举2^n倍的数，看是否满足条件，不满足就只往后延伸2^(n-1)，再次不满足就再往后除以2的个数延伸.. 阅读全文

摘要：70:很容易想到的是枚举每一个可能的答案来判断是否可行，取最优即可，贪心选择。 100:满足题目条件的这个距离是满足单调性的。如果x不行，那么大于x的距离都不行，二分答案。 学会运用二分，by ws_yzy 找到二分对象进行二分即可。 阅读全文