|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.05.2015, 18:49 | #1 |
Новичок
Джуниор
Регистрация: 25.05.2015
Сообщений: 1
|
k-ая порядковая статистика на отрезке
Добрый день всем!
Пытаюсь разобраться в решении задачи о k-порядковой статистике на отрезке Я знаю только решение с персистентным деревом отрезков, однако оно довольно сложно в реализации, да и асимптотика O(log N) на запрос не нужна. Слышал, что есть решение с обычным деревом отрезков, в котором в каждой вершине хранится отсортированный подмассив. Как получать ответ на запрос в таком дереве? Ведь могут существовать отрезки, которых нет в дереве |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Delphi - Интеграл sin(x) на отрезке | Bingam Vici | Фриланс | 1 | 23.12.2014 05:03 |
Расчет распределения точек на отрезке | exyl | Общие вопросы Delphi | 10 | 11.12.2014 06:26 |
Вычислить значения интеграла на заданном отрезке [a,b] | lolwto | Помощь студентам | 5 | 31.01.2013 00:35 |
Протабулировать функцию на отрезке | aleshkus | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 15.12.2011 23:24 |
протабулировать функцию на отрезке , сдавать скоро | aleshkus | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 15.12.2011 22:53 |