Module: Kök ayrışması


Problem

3 /6


Segmentteki toplam - 2

Theory Click to read/hide

O(n)'den küçük asimptotiklerde elemanların teker teker değişebildiği a dizisindeki l...r segmentindeki toplamların hızlı bir şekilde nasıl hesaplanacağı konusunda bir sorunumuz var.
Bu görev bir öncekine benzer şekilde çözülür, ancak değişiklik talep ederken ilgili bloktaki miktarı değiştirmeniz gerekir.

Problem

n uzunluğunda bir a dizisi verildi (\(1 <= n <= 2 \cdot 10^6\ )< /span>, \(1 <= a_i <= 10^9\)). Ayrıca t gibi m (\(1 <= m <= 500\)) sorguları verildi, l, r (\(0 <= t <= 1\), \(1 <= l <= r <= n\)).

Eğer \(t = 0\) ise, sorgu l segmentindeki sayıların toplamını göstermelidir. code> ila r dahil. \(t = 1\) ise, l öğe numarası r olarak ayarlanır. Öğeler şunlardır: 1 ile n arasında numaralandırılmıştır. 

 

Örnekler

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!

# Girdi Çıktı
1
5
1 2 3 4 5
4
0 1 2
1 1 5
0 1 2
0 1 1
 3
7
5