Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Правда ли, что вычисление функции (min, max, sum) на прямоугольнике с помощью квадродерева будет работать за O(sqrt(NM))? на запрос?
1
  1  Тер-Саркисов Богдан Олегович, 26 июня 2019 г. 19:43:06
      Да, я ошибся.
  2  Демиденко Виталий, 26 июня 2019 г. 12:48:59
      да, ну вроде того, например при запросе на квадрате размера 2^k - 1 будет много разбиений, порядка стороны квадрата
  3  Тер-Саркисов Богдан Олегович, 24 июня 2019 г. 22:53:14
      По идее, за логарифм работает подобное. За sqrt будет работать какая-нибудь sqrt-декомпозиция
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru