Лекції Коледж алгоритмічного програмування

Сезон
14
Заняття
15

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Максим Щерба

Дерева відрізків

  • Формулювання задачі range minimum/sum query.
  • Ідея кореневого розбиття та аналіз обчислювальної складності.
  • Ідея дерева відрізків.
  • Приклад реалізації.
  • Аналіз обчислювальної складності.
  • Приклади задач.