5474. 子数组和查询（Subarray Sum Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含 $n$ 个整数的数组。部分数组元素的值将会被修改。在每次修改之后，你的任务是报告当前整个数组的最大连续子数组和。允许空子数组（和为 $0$）。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示数组的大小和修改的操作次数。数组索引为 $1, 2, \dots, n$。 第二行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示初始数组内容。 接下来 $m$ 行描述修改操作，每行包含两个整数 $k$ 和 $x$，表示将位置 $k$ 的值修改为 $x$。 ## 输出格式 在每次修改操作后，输出当前数组的最大连续子数组和。 ## 输入输出样例 ### 输入 #1 ``` 5 3 1 2 -3 5 -1 2 6 3 1 2 -2 ``` ### 输出 #1 ``` 9 13 6 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 2 \cdot 10^5$ - $-10^9 \le x_i \le 10^9$ - $1 \le k \le n$ - $-10^9 \le x \le 10^9$