Problem

3 /6


Tổng trên đoạn - 2

Theory Click to read/hide

Chúng ta gặp vấn đề về cách tính nhanh tổng trên đoạn l...r trong mảng a, trong đó các phần tử có thể thay đổi từng phần tử một, theo các tiệm cận nhỏ hơn O(n).
Tác vụ này được giải quyết tương tự như tác vụ trước, nhưng khi yêu cầu thay đổi, bạn cần thay đổi số lượng trong khối tương ứng.

Problem

Cho một mảng a có độ dài n (\(1 <= n <= 2 \cdot 10^6\ ), \(1 <= a_i <= 10^9\)). Cũng đưa ra các truy vấn m (\(1 <= m <= 500\)) như t, l, r (\(0 <= t <= 1\), \(1 <= l <= r <= n\)).

Nếu \(t = 0\), thì truy vấn sẽ hiển thị tổng các số trong đoạn từ l đến r. Nếu \(t = 1\), thì số phần tử l được đặt thành r. Các phần tử là được đánh số từ 1 đến n. 

 

Ví dụ
<đầu>

time 3000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1
5
1 2 3 4 5
4
0 1 2
1 1 5
0 1 2
0 1 1
 3
7
5