摘要：
问题分析： 能否使m个连续子序列所有的s(i)均不超过x，则该命题成立的最小的x即为答案。该命题不难判断，只需贪心，每次尽量从左 向右尽量多划分元素即可。 我们把该问题转化为递归分治问题，类似于二分查找。首先取Sum和元素最大值的中值x，如果命题为假，那么答案比x大； 如果命题为真，则答案小于等于x 阅读全文
posted @ 2019-09-28 21:10
七忆鱼
阅读(150)
评论(0)
推荐(0)
摘要：
正确： 反向思维: 首先所求答案一定为A数组中的元素，通过二分寻找元素X ； 然后通过 尺取法以O(n)的时间复杂度 找到 所有A的连续子区间 中 第K大元素>=X的区间 因为l,r遍历，如果[l,r]中第K大元素>=X, 后续加入的元素没有影响 ans(所求区间数 )+= n-r 所以X在所有第K 阅读全文
posted @ 2019-09-28 16:19
七忆鱼
阅读(293)
评论(0)
推荐(0)
浙公网安备 33010602011771号