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

Автор Ama_is_good, 9 лет назад, По-русски

Доброго времени суток всем. Довольно долго искал в архиве задач и тренировок на Codeforces, но так и не нашел ни одной задачи на двумерное дерево отрезков. Если у кого-нибудь есть на примете пара задач с Codeforces, то будьте добры — поделитесь.
UPD : Вот нашел пару простых задач(последние две), может кому пригодятся.

Полный текст и комментарии »

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

Автор Ama_is_good, 9 лет назад, По-русски
  • Доброго времени суток всем. Вот, решил изучить дерево отрезков, вроде, все шло гладко, но застрял на поиск максимума, минимума и суммы при массовых обновлениях.Смотрел на е-maxxe, само объяснение есть, а реализация отсутствует; на других ресурсах либо псевдо-коды, либо этой темы нет вообще. Пытался сам накодить, но что-то не вышло(. Было бы здорово, если бы кто-то нибудь объяснил и показал реализацию.
  • UPD : Наконец-то разобрался, решал задачу Большая стена, просмотрел успешные посылки других пользователей : оказалось, все решали путем прохода дерева сверху. Мне интересно, можно ли как-нибудь решить эту задачу снизу, как-то так, только для несогласованных деревьев.

Полный текст и комментарии »

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