Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1
If you speak English here is the English version of this video:
Привет! Я Егор. Я учусь в СПбГУ, занимаюсь спортивным программированием и очень люблю алгоритмы. В этом видео я рассказываю про структуру данных, которая называется Segment Tree Beats (либо Анимешное Дерево Отрезков на русском), которая помогает решить огромный пласт задач, с которыми не справляется обычное дерево отрезков. Мы рассмотрим несколько интересных задач, в том числе взятие по модулю на отрезке, Ji Driver Segment Tree и его вариации с операцией прибавления на отрезке и взятия НОДа на отрезке. Надеюсь, это видео вам покажется полезным. На этом канале я делаю анимированные видео, объясняющие разные алгоритмы и структуры данных. Я затрагиваю как самые базовые темы: префиксные суммы, бинарный поиск, сортировки; так и продвинутые: disjoint sparse table, heavy-light декомпозиция, link-cut tree, лямбда-оптимизация, FFT и другие. Если вам это интересно, подписывайтесь на канал :) Можете предлагать темы, на которые
302 views
259
68
1 month ago 00:15:26 6
Christmas Home Tour - Christopher Hiedeman’s Christmas Decorating - Historic 1898 Home Tour
2 months ago 00:39:33 1
LIVE: Kamala Harris marks a year since October 7 attack with memorial event
2 months ago 00:03:05 1
Broken Peach - Pink Elephants on Parade (Halloween Special)
2 months ago 00:08:05 1
Ukrainian kamikaze drones hunt down and destroy Russian artillery hidden in treeline
2 months ago 00:01:00 1
Sacred Tree of Life ✧ 444Hz Positive Energy & Healing ✧ Spiritual & Emotional Connection
2 months ago 00:01:04 1
Watch how Hurricane Helene left Cancun after it passed by
2 months ago 00:21:07 2
The Joker, Masks And Possession
2 months ago 02:57:29 1
The Ziggurat 1995 Джин Вулф фантастика путешествия во времени пришельцы аудиокнига рассказ повесть
3 months ago 00:06:18 1
Ukrainian Call of Duty-style video shows fierce gun battles as soldiers storm Russian positions
3 months ago 00:01:17 1
Watch moment Ukraine uses flesh-melting ‘flamethrower drone’ to burn Russians out of trees
3 months ago 00:03:32 1
Judy Garland - “Old Man River“
3 months ago 01:00:13 3
Caillou Goes to School | Caillou Cartoon
3 months ago 00:05:48 1
’Homeless pods’ in quaint town blasted as locals blame them for anti-social behaviour
3 months ago 00:00:00 1
Детейлинг бизнес-клуб на MIMS ACADEMY 21 августа 2024
3 months ago 00:35:37 2
Tutorial: Making a Physics-Based FPV Camera Rig in Blender
4 months ago 01:22:26 1
OMORI 3rd Anniversary Concert (music only)
4 months ago 00:02:42 1
Trump shooter made chilling online searches for JFK and Lee Harvey Oswald days before attack
5 months ago 00:43:51 1
Pixel Art Class - Top Down Style Analysis & Tutorial
5 months ago 00:05:11 1
Radiohead “Fake Plastic Trees“ 1995 (Reelin’ In The Years Archives)
5 months ago 11:54:58 1
Sacred Roots - Tree Of Life Healing for Inner Peace and Reflection - Grounding Meditation
5 months ago 00:13:24 1
Smetana: The Moldau (Vltava) - Radio Filharmonisch Orkest . Urbański - Live concert HD
5 months ago 00:11:11 1
Дерево отрезков | Структуры данных и алгоритмы | Изучение алгоритмов