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 и другие. Если вам это интересно, подписывайтесь на канал :) Можете предлагать темы, на которые
301 view
259
68
1 month ago 00:03:05 1
Broken Peach - Pink Elephants on Parade (Halloween Special)
1 month ago 00:01:00 1
Sacred Tree of Life ✧ 444Hz Positive Energy & Healing ✧ Spiritual & Emotional Connection
2 months ago 00:21:07 2
The Joker, Masks And Possession
2 months ago 02:57:29 1
The Ziggurat 1995 Джин Вулф фантастика путешествия во времени пришельцы аудиокнига рассказ повесть
2 months ago 00:06:18 1
Ukrainian Call of Duty-style video shows fierce gun battles as soldiers storm Russian positions
2 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:00:00 1
Детейлинг бизнес-клуб на MIMS ACADEMY 21 августа 2024
3 months ago 00:35:37 2
Tutorial: Making a Physics-Based FPV Camera Rig in Blender
3 months ago 01:22:26 1
OMORI 3rd Anniversary Concert (music only)
4 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
Дерево отрезков | Структуры данных и алгоритмы | Изучение алгоритмов
5 months ago 00:02:01 1
Ojai Pixie Tangerines | Pixie Mandarin
5 months ago 00:18:49 1
Getting started with QUICKSURFACE 2024
5 months ago 00:41:57 1
228 - Semantic segmentation of aerial (satellite) imagery using U-net
6 months ago 00:16:56 1
Photo to 3D scene to Stable Diffusion to Advertising Pipeline (Relight, preserve details and color)
6 months ago 00:43:21 1
Tablescapes in Citrus Garden • Table Decor Ideas • Happy Instrumental Music • Quintessential Home
6 months ago 00:15:27 1
How to build AR Apps fast (Unity + Lightship Samples)
6 months ago 00:19:02 1
Automated: relight any photo into advertising ready pictures with IC-Light and Frequency Separation
6 months ago 00:24:22 1
Plucked so many ripe Star fruits & made a magnificent cake, jam & a fancy mocktail! | Traditional Me