2020年3月10日
SP1716 GSS3 - Can you answer these queries III (线段树维护最大连续子段和)
摘要： 题目大意: 给定数列A以及M条指令 "1 x y" 查询[x, y]中的最大连续子段和 "2 x y"把A[x] 改成y 单点修改的操作不再赘述 对于维护最大连续子段和的思路如下: 先从二叉树的视角考虑一下线段树中所有的情况: tmax为最大连续子段和 最大前缀和为lmax 最大后缀和为rmax 1 阅读全文
posted @ 2020-03-10 16:15 hellcat9 阅读(166) 评论(0) 推荐(0) 编辑