Изменения
→Построение
== Построение ==
Пусть нам дан массив <tex>A</tex> размерности <tex>n</tex>. Cделаем следующие действия:
* разделим массив <tex>A</tex> на блоки длины <tex>len = \lfloor \sqrt{n} \rfloor</tex> ,
* в каждом блоке заранее посчитаем необходимую нам операцию,
* результаты подсчета запишем в массив <tex>B</tex> размерности <tex>cnt</tex>, где <tex>cnt = \left\lceil \dfrac{n}{len} \right\rceil</tex> {{---}} количество блоков.
