Kvadrat ildiz dekompozitsiya va Mo algoritmi

Bu dars Premium obuna talab qiladi

Ro'yxatni √n o'lchamli bloklarga bo'lish: oraliqqa qo'shish va oraliq yig'indisini O(√n) da bajaradigan bloklar (butun blok uchun kechiktirilgan qo'shimcha bilan), so'ng oflayn so'rovlar uchun Mo algoritmi — so'rovlarni bloklar bo'yicha saralab, oynani siljitish; misol: oraliqdagi turli qiymatlar soni. Ikkalasi tasodifiy testlarda sodda usul bilan solishtirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.