摘要: 题目 题目链接:https://www.luogu.com.cn/problem/SP1716 $n$ 个数,$q$ 次操作 操作 把$A_x$ 修改为$y$ 操作 询问区间$[l, r]$ 的最大子段和 思路 经典的最大子段和问题。解决这类问题一般有两种做法: 1. 线段树维护区间最大子段和,最大 阅读全文
posted @ 2020-02-11 22:23 stoorz 阅读(114) 评论(0) 推荐(0)