AminAnvari's blog

By AminAnvari, 9 years ago, In English
  • Vote: I like it
  • +94
  • Vote: I do not like it

By AminAnvari, 9 years ago, In English

Hi :)
Some problem about powerful data structure and algorithm SQRT decomposition.
If you want to learn this algorithm click here.
And a big thank to mr_agha_seyed for helping.



220B - Little Elephant and Array
86D - Powerful array
13E - Holes
455D - Serega and Fun
375D - Tree and Queries
446C - DZY Loves Fibonacci Numbers
487D - Conveyor Belts
506D - Mr. Kitayuta's Colorful Graph
348C - Subset Sums
617E - XOR and Favorite Number
444C - DZY Loves Colors
398D - Instant Messanger
342E - Xenia and Tree

Maybe some of them can solve by other data structures like segment tree.

Full text and comments »

  • Vote: I like it
  • +168
  • Vote: I do not like it

By AminAnvari, 9 years ago, In English

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 :))

Full text and comments »

  • Vote: I like it
  • +175
  • Vote: I do not like it

By AminAnvari, history, 9 years ago, In English

I need help to solve this problem :))

186E - Clever Fat Rat

Full text and comments »

  • Vote: I like it
  • +7
  • Vote: I do not like it