Subarray Sum Queries

题目描述

有一个由 n 个整数组成的数组。数组中的某些值会被更新，在每次更新之后，你的任务是报告数组中的最大子数组和。

输入格式

第一行输入包含整数 n 和 m：数组的大小和更新的次数。数组的索引为 1,2,$\ldots$,n。 下一行有 n 个整数：x_1,x_2,$\ldots$,x_n：数组的初始内容。 接下来有 m 行描述更改。每行有两个整数 k 和 x：位置 k 处的值变为 x。

输出格式

在每次更新之后，输出最大子数组和。允许空子数组（和为 0）。

5 3
1 2 -3 5 -1
2 6
3 1
2 -2

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$

标签: CSES1190|区间查询

来源

CSES1190|区间查询