Segment daraxti: kechiktirilgan yangilash

Bu dars Premium obuna talab qiladi

Butun oraliqni bir martada yangilash (masalan, a[l..r] ga x qo'shish) uchun kechiktirilgan yangilash (lazy propagation): to'liq qamrab olingan tugunda to'xtab, bolalari uchun belgi qoldirish va uni faqat kerak bo'lganda tarqatish. Python'da oraliqqa qo'shish va oraliq yig'indisini yozasiz, qiymat berish va ko'paytirish variantlarini ko'rasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.