Пример вопрос для теста
1. Рассмотрим дерево Фенвика над массивом a длины 32, в котором down(v) =
"v без последнего единичного бита", и в s[v] хранится сумма на отрезке
массива с индексами [down(v), v). Для скольки различных i верно, что
a[6] входит в s[i] в качестве слагаемого? *
2. Разреженная таблица (обычная) размером 4x6 построена на функцию минимум
на массиве [1, 6, 2, 0, 3, 1]. Сколько элементов этой таблицы равны 1? *