Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714352

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

627. Bir olchamli massiv
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Sizga bir olchamli, birdan boshlab indekslangan sonli massiv berilgan. Uning ustida quyidagi 2 ta tipdagi amal bajariladi.

1) 1 L R amali. Bunda bir olchamli massivning [L..R] indekslarida turgan elementlarning yigindisini topishingiz kerak.

2) 2 id x amali. Massivning id indeksida turgan elementi qiymatini x ga almashtirish.

Kiruvchi malumotlar

Birinchi qatorda n massiv elementlari soni va m sorovlar soni berilgan(1≤n,m≤600). Ikkinchi qatorda n ta son - massiv elementlari bitta probel bilan ajratib berilgan. Massiv elementlari butun va modul jihatidan 106 dan oshmaydi. Keyingi m ta qatorda har birida amallar beriladi. Birinchi amal tipi type beriladi.Agar type=1 bolsa undan song L va R sonlari beriladi, type=2 bolsa id va x butun sonlari beriladi(1≤LRn, 1≤idn, |x|≤106).

Chiquvchi malumotlar

Har bir 1-tip amal uchun soralgan yigindining qiymatini alohida qatorlarda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

5 4

5 7 8 4 6

1 2 4

2 3 10

1 2 4

1 5 5

19

21

6

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(130) Barcha urinishlar(214)