Блог пользователя Dedalius

Автор Dedalius, история, 5 лет назад, По-русски

Как же вы относитесь к структуре Treap и как считаете, почему нет встроенной версии в библиотеке языка c++

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Хорошая структура. Мощная. Большая константа. Кода мало. Хорошая структура.

»
5 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Классная структура, имеет широкие возможности, красивую идею и реализацию. И в stl реализована, здесь можно почитать: https://codeforces.net/blog/entry/11080?locale=ru

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Я бы все же не сказал, что ordered_set(называйте как хотите)может делать хоть половину того, что может, написанный своими ручками Treap

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится

      Естественно в stl тебе дали только основное, а если нужно делать что-то специфическое то без силы рук никогда и не обойдешься. Вариаций ДД ведь очень много.

»
5 лет назад, # |
Rev. 4   Проголосовать: нравится +12 Проголосовать: не нравится

— В Treap твоя сила и мудрость.

— Вы любите Treap?

— Да.

— А какие виды предпочитаете?

— Да обычные. Вот, пожалуйста, неявная. Нормальная Treap. Пацанская. Использовать можно.

— Похвалите ещё Treap.

— Ну, как ее похвалить, ну, классная Treap. Уважаемая Treap. Как ее ещё похвалить? Хе-хе.

— А ещё пара красивых слов?

— Великолепная Treap.

— Спасибо.

А вообще, как уже было сказано, встроенная версия есть. Но очень урезанная. Просто это то же самое, что спросить: А почему нет встроенного решения задачи? Есть явная, неявная, с операциями на отрезке, просто столько аспектов нельзя учесть при реализации в стандарте. Себе дороже будет. — Да на здоровье. Вот оно, жидкое золото!

»
5 лет назад, # |
Rev. 4   Проголосовать: нравится +3 Проголосовать: не нравится

функционал дд гораздо шире чем то, что можно впихнуть в stl. несмотря на это, существует rope: https://codeforces.net/blog/entry/10355?locale=ru

»
5 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

как же я люблю писать euler tour tree, любимая структура с любимым дд