题目 ID: q-8387

第二题,多个样例,求数组间隔至少为k的两个区间的和的最大值:线段树最经典的板子题之一,可惜最近实在没空复习,只好写了个暴力拿了73%不过这个题是离线查询,可以开两个数组预处理前缀和后缀的最大连续子段和,直接能做到O(1)查询。但是考试的时候抽风了,为了省空间没开dp数组,错过了思考出正解的机会。

频次 1
编程与算法

当前状态:未收藏、未完成

常见追问

暂无追问变体。

常见公司

百度