2018年8月22日
倍增入门水题
摘要： 给定一个长度为n的数列A，然后进行若干次询问，每次给定一个整数T，求出最大的k，满足sigama(1<=i<=k)A[i]<=T。你的算法必须是在线的，且T小于这n个数的和。 倍增思想，每次往后枚举2^n倍的数，看是否满足条件，不满足就只往后延伸2^(n-1)，再次不满足就再往后除以2的个数延伸.. 阅读全文
posted @ 2018-08-22 08:36 ve-2021 阅读(498) 评论(0) 推荐(0) 编辑