UVALive 6609 Minimal Subarray Length （查找+构建排序数组）
摘要：
描述：给定n个整数元素，求出长度最小的一段连续元素，使得这段元素的和sum >= X. 对整个数组先求出sum[i]，表示前i个元素的和，然后依次求出以a[i]为起点的，总和>= X的最小长度， 每次考虑新元素a[i]时，将a[i]加入数组, pa[—q] = mp(sum[i], i),这样pa[q……….p]形成一段总和递增的序列，下标也是逐渐增大。 最后利用lower_bound函数求... 阅读全文
posted @ 2014-02-15 21:14 rootial 阅读(539) 评论(0) 推荐(0)
