2022年5月12日
COGS 山海经 题解
摘要： COGS 山海经 题解 题目大意 求一个数列 ${a_n}$ 中任意几个区间的最大子段和 基本思路 不能直接用 $dp$ 暴力解，会 $TLE$ 考虑构造一个线段树，维护对应区间的最大子段和。 思考一下，要求出一个区间的最大子段和需要些什么？ 先来思考会有哪些情况： $Case1$ ：直接就是左区间 阅读全文
posted @ 2022-05-12 20:51 Locked_Fog 阅读(103) 评论(0) 推荐(1)