Problem

3 /6


جمع در بخش - 2

Theory Click to read/hide

ما در مورد نحوه محاسبه سریع مجموع بازه l...r در آرایه a، که در آن عناصر می توانند یک به یک، در مجانبی کمتر از O(n) تغییر کنند، مشکل داریم.
این کار مانند کار قبلی حل شده است، اما هنگام درخواست تغییر، باید مقدار را در بلوک مربوطه تغییر دهید.

Problem

با توجه به یک آرایه a به طول n (\(1 <= n <= 2 \cdot 10^6\ )< /span>، \(1 <= a_i <= 10^9\)). همچنین درخواست‌های m (\(1 <= m <= 500\)) مانند t داده می‌شود، l، r (\(0 <= t <= 1\)، \(1 <= l <= r <= n\)).

اگر \(t = 0\)، آن پرس و جو باید مجموع اعداد در بخش از l نمایش دهد کد> تا r شامل. اگر \(t = 1\)، شماره عنصر l روی r تنظیم می‌شود. عناصر شماره گذاری شده از 1 تا n. 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
5
1 2 3 4 5
4
0 1 2
1 1 5
0 1 2
0 1 1
 3
7
5

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!