题目 ID: q-8387 第二题,多个样例,求数组间隔至少为k的两个区间的和的最大值:线段树最经典的板子题之一,可惜最近实在没空复习,只好写了个暴力拿了73%不过这个题是离线查询,可以开两个数组预处理前缀和后缀的最大连续子段和,直接能做到O(1)查询。但是考试的时候抽风了,为了省空间没开dp数组,错过了思考出正解的机会。 频次 1 编程与算法 收藏 标记完成 当前状态:未收藏、未完成 常见追问 暂无追问变体。 常见公司 百度