首页 > 小阳买水果
开通博客写题解
头像 pdd内推哈哈哈
发表于 2019-08-06 10:30:32
最长子段 给定一个序列,找出最长的子段使得子段和大于 . 处理一个前缀和数组 ,假设合法区间为 ,即 ,题目就转化为求 . 解法一：线段树,将数组 从小到大排序, 相同按下标从大到小排序,每次维护一个最大值下标数组,将出现过的值删除,每次取出最大值即为所求的 . 解法二：单调栈 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”