完整一点的翻译

回复帖子

@xukuan 2019-10-10 07:39 回复

@chen_zhe @yjjr

本题原来的翻译过于简单以至于过不了**OJ的审核,在此发一个完整一点的

翻译内容:

题目描述

给定一个由$-10000$至$10000$之间的$N(N \leq 50000)$个整数组成的序列$A$。要求维护$M(M \leq 50000)$个操作:

  1. 把序列中的第$i$个元素$x$修改为给定的值$y$

  2. 输出$max\{A_i+A_{i+1}+ \dots + A_j | x \leq i \leq j \leq y\}$。(就是区间最大子段和)

输入格式

第一行有一个整数$n$。

第二行有$n$个整数,就是序列$A_1 \dots A_n$。

第三行有一个整数$m$。

接下来的$m$行包含以下形式的操作:

0 x y:将$A_x$修改为$y(|y| \leq 10000)$。

1 x y:输出$max \{A_i+A_{i+1}+\dots+A_j|x \leq i \leq j \leq y\}$。

输出格式

对每一个询问(即1操作),输出一行数字表示问题询问的值(区间最大子段和)

源码:

## 题目描述
给定一个由$-10000$至$10000$之间的$N(N \leq 50000)$个整数组成的序列$A$。要求维护$M(M \leq 50000)$个操作:

1. 把序列中的第$i$个元素$x$修改为给定的值$y$

2. 输出$max\{A_i+A_{i+1}+ \dots + A_j | x \leq i \leq j \leq y\}$。(就是区间最大子段和)

## 输入格式

第一行有一个整数$n$。

第二行有$n$个整数,就是序列$A_1 \dots A_n$。

第三行有一个整数$m$。

接下来的$m$行包含以下形式的操作:

0 x y:将$A_x$修改为$y(|y| \leq 10000)$。

1 x y:输出$max \{A_i+A_{i+1}+\dots+A_j|x \leq i \leq j \leq y\}$。

## 输出格式

对每一个询问(即1操作),输出一行数字表示问题询问的值(区间最大子段和)
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。