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

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

Что лучше segment tree(дерево отрезков) для максимума/минимума или sparce table(разреженная таблица)? И почему?

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

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

если нет запросов изменений,то лучше спарсы, потому что отвечают за константу, иначе ДО, потому что умеет изменять

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится -18 Проголосовать: не нравится

Как говорит DavitMarg, апельсин лучше, но мандарин лучше, но ананас лучши.