Masala #AZVKZSE1TT
Query #2
Massiv beriladi.
q ta savol beriladi
Har bir savol:
- 1 i v - a[i] = v qilishingiz kerak
- 2 l r - [l,r] oralig'idagi har hil sonlar summasini chop eting
Kiruvchi ma'lumotlar:
n va q sonlari
a massivi
q ta qatorda 2 hil turdagi savol
Chegaralar:
\(1≤n,q≤2*10^5\)
\(1≤a[i]≤10^9\)
\(1≤i≤n\)
\(1≤v≤10^9\)
\(1≤l≤r≤n\)
Chiquvchi ma'lumotlar:
Masala javobi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 4 7 6 3 9 10 1 2 2 2 1 4 1 5 1 2 5 5 |
21 1 |
| 2 |
5 4 10 3 9 7 1 1 4 2 2 5 5 2 1 4 2 1 2 |
1 24 13 |
| 3 |
5 4 1 7 2 9 1 1 1 8 2 3 5 1 1 7 2 1 4 |
12 18 |
| 4 |
5 4 9 10 5 5 6 1 3 1 1 5 8 1 3 1 2 4 5 |
13 |
| 5 |
5 4 8 4 5 7 5 1 1 3 1 3 2 2 5 5 2 2 3 |
5 6 |
Izoh:
1-savoldan song massiv [3,5,4,2,2]
2-savoldan song massiv [3,5,4,5,2]
3-savolda [1,4] oralig'ida [3,5,4,5] dagi har hil sonlar bu 3,4,5. 3+4+5=12
Telegram kanalimizga obuna bo'ling