冒泡ioa
冒泡ioa

区间求和
文章归档

[Spoj GSS3]Can you answer these queries III

阅读量:221 views 题目 题目描述 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2 x y”,把 \(A[x]\) 改成 \(y\)。 “1 x y”,查询区间 \([x,y]\) 中的最大连续子段和,即 \(max(x≤l≤r≤y)⁡ { \sum_{l\le i \le r} A[i] }\)…

   221   2018-09-30   去围观