标签: 区间求和

1 篇文章

[Spoj GSS3]Can you answer these queries III
阅读量:[views] 题目 题目描述 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2 x y”,把 [latex]A[x][/latex] 改成 [latex]y[/latex]。 “1 x y”,查询区间 [latex][x,y][/latex] 中的最大连续子段和,即 [lat…