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

Автор AminAnvari, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +94
  • Проголосовать: не нравится

Автор AminAnvari, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +168
  • Проголосовать: не нравится

Автор AminAnvari, 11 лет назад, По-английски

Hi :)
These are some segment tree problems on codeforces. Ofcourse it is not complete and I hope we will complete it with your help. And great thank to NikaraBika for helping me.

UPD : more Segment Tree

Classic :
339D - Ксюша и битовые операции
356A - Рыцарский турнир
459D - Задача Пашмака и Пармиды
61E - Противник слаб
380C - Сережа и скобочки
474F - Муравьиная колония
292E - Копирование данных
501D - Миша и сложение перестановок
220E - Маленький Слоник, а также инверсии
338E - Оптимизировать!
19D - Точки
351D - Джефф и удаление периодов
515E - Drazil и парк
540E - Бесконечные инверсии
609F - Лягушки и комары
594D - REQ
455E - Функция

Lazy Propagating:
52C - Циклические RMQ
145E - Счастливые запросы
558E - Простое задание
240F - TorCoder
446C - DZY любит числа Фибоначчи
115E - Гонки в Линейном Королевстве
438D - Ребенок и последовательность
121E - Счастливый массив
610E - Перестановки алфавита
580E - Кефа и часы

Segment tree with Vector:
369E - Валера и запросы
610D - Вика и отрезки

Offline Query:
301D - Ярослав и делители
500E - Новогоднее домино

Segment Tree & Dp:
474E - Столбы
597C - Подпоследовательности
56E - Принцип домино

Segment Tree & Bits:
482B - Интересный массив
242E - XOR на отрезке

Segment Tree & Tree:
383C - Дерево подвижных сумм
343D - Водяное дерево
173E - Отдыхаем группами
276E - Девочка и задача про дерево
396C - О меняющемся дереве
516D - Drazil и утренняя зарядка
375D - Дерево и запросы

titles are not tag :))

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

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

Автор AminAnvari, история, 11 лет назад, По-английски
  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится