İşarə dəyişməsi#3503
ədəədli a_1, a_2, \ldots, a_n massivinəs əsaslanan bir verilənlər strukturu reallaşdırın, hansı ki, aşağıdakı əməliyyatları dəstəkləyir:
a_i elementinə qiymətini mənimsətmək;
-dən -ə qədər (hər ikisi daxil olmaqla) aralığın işarə dəyişən cəmini tapmaq, yəni (a_l - a_{l+1} + a_{l+2} - \ldots \pm a_r).
Birinci sətirdə (1 \leq n \leq 10^5) — massivın uzunluğu verilir. İkinci sətirdə massiv elementlərinin ilkin qiymətləri verilir — 10^4-dən böyük olmayan qeyri-mənfi tam ədədlər.
Üçüncü sətirdə (1 \leq m \leq 10^5) — əməliyyatların sayı verilir. Növbəti sətirdə isə əməliyyatlar qeyd olunur:
birinci tip əməliyyat üç ədədlə göstərilir: (1 \leq i \leq n, 1 \leq j \leq 10^4);
ikinci tip əməliyyat da üç ədədlə göstərilir: (1 \leq l \leq r \leq n).
İkinci tip hər bir əməliyyat üçün uyğun işarə dəyişən cəmi ayrıca sətirdə çıxışa yazın.
Nümunə 1