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