Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор difask, 10 лет назад, перевод, По-русски

Сегодня я читал статью о декартовом дереве. И у меня возник вопрос. Возможно ли реализовать их через массивы. Если да, как это сделать? Дайте ссылку на реализацию. Лучше на С++, но я пойму на любом языке программированияю Спасибо!

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

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

Вот реализация

является решением этой задачи