Здравствуйте, хотел бы порешать задач на тему "Поиск наименьшего числа, больше либо равного заданного, на отрезке". Так как сам не смог найти,то не мог ли бы кто то мне кинуть ссылок на эту тему
Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3880 |
| 2 | jiangly | 3669 |
| 3 | ecnerwala | 3654 |
| 4 | Benq | 3627 |
| 5 | orzdevinwang | 3612 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | jqdai0815 | 3532 |
| 9 | Radewoosh | 3522 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 161 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | maroonrk | 153 |
| 5 | -is-this-fft- | 148 |
| 5 | SecondThread | 148 |
| 5 | atcoder_official | 148 |
| 8 | Petr | 147 |
| 9 | nor | 144 |
| 9 | TheScrasse | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.07.2024 14:21:59 (j2).
Десктопная версия, переключиться на мобильную.
При поддержке
http://informatics.mccme.ru/mod/statements/view3.php?id=1974&chapterid=2782
Вы уверены, что это именно то, что нужно?
На подотрезке ведь просит.
Просто ведь: ссылка
ADD: ой, недочитал. Мне кажется сдавать именно такую задачу слишком скучно, ибо есть куча аналогов. Например, эта.
А где там задачи?
А не могли бы кинуть материалы по этой теме?
savinov кинул же ссылку. Если кратко — храним в вершине явно все соответствующие ей элементы в отсортированном порядке и выбираем бин. поиском наиболее годный.
И да, если не ошибаюсь, в данном случае такую же технику можно применять по дереву Фенвика.
аа..спасибо, не заметил.
А, вру, Фенвик не прокатит. Разве что встречным его делать или типа того.
а можно подробнее про решение с помощью Фенвика ?
Да так же хранить явно списки элементов. Только с обычным деревом Фенвика ответ только на префиксе выйдет. А так нужно ещё и встречность добавлять.