2020年2月11日
【SP1716】GSS3 - Can you answer these queries III
摘要： 题目 题目链接：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)