Какое время поиска у структуры данных двумерное дерево отрезков, работающей с квадратной области поиска [x1, x2] x [y1, y2]?

Правильный ответ:

• # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
• # Какая нижняя оценка справедлива для задачи сортировки?
• # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), чему равна учетная стоимость?
• # В каких случаях можно использовать прямую адресацию при реализации отображения?
• # Отметьте верные утверждения, относящиеся к B-деревьям