00:26:52
Sparse Table
Описание
Gravação da aula do dia 28/09/2020 por videoconferência sobre Sparse Table.
Disciplina: Laboratório de Programação Competitiva II
Instrutor: Pedro Henrique Paiola
Conteúdo:
00:00 Introdução
01:33 Intuição
04:26 Pré-computação
11:31 Consultas em O(log n)
16:36 Consultas em O(1)
23:05 Variações
23:42 - Comparativo com SegTree e Bit
Material para download:
Slides: https://drive.google.com/file/d/1IKj92wz8u9dYy7OgyIqVq4VRB7pGVqpU/view?usp=sharing
Рекомендуемые видео
МОЯ ДЕВУШКА ЛИЛИ ЛАВБРЭЙДС в РЕАЛЬНОЙ ЖИЗНИ!
91 209 просмотров
Дьявол носит Prada 2 | The Devil Wears Prada 2 (2026)
770 631 просмотров
Человек-паук: Нет пути домой (2021) / Spider-Man: No Way Home
1 161 793 просмотров
Губка Боб | Все серии 2 сезона Спанч Боба! | Nickelodeon Cyrillic
166 339 просмотров
Кунг-Фу Панда (2008) / Kung Fu Panda
308 008 просмотров
БЫВШИЕ МАРКА ! *Сумасшедшие БЛИЗНЯШКИ* Влад Бумага А4 / Влад А4
59 198 просмотров
Разоблачение Самой Строгой Няни в мире!
32 412 просмотров
Сборы в больницу, уборка, готовка и закуп продуктов. С кем будет мама?
20 270 просмотров
На помощь! (фильм 2025) / Send Help
35 132 просмотров
Гадкий я 2 (2013) / Despicable Me 2
1 936 258 просмотров
Холодное сердце (2013)
4 758 081 просмотров
Михаил Задорнов. Концерт «Ничего себе!» @zadortv #юмор
163 194 просмотров
ВЫБРАЛА ЖИЗНЬ В ТРУДЕ И В УДОВОЛЬСТВИЕ/ДВА ДОМА, ДВА УЧАСТКА В ДЕРЕВНЕ
24 294 просмотров
Сокровища императора, 3 сезон, 1 выпуск
6 901 175 просмотров
ЗЛАЯ ЭЛЬЗА У НАС ДОМА ! Никогда не вызывай ее
341 510 просмотров
Интерстеллар | Interstellar (2014, 4K)
2 448 500 просмотров
Мультики для детей. Яркие Мультики. Детские мультики смотреть
78 421 просмотров
ЧАСТЬ 2С УТРА В БОЛЬНИЦУ ВСЁ ПРОШЛА И ДОВОЛЬНА.
14 803 просмотров
КАЖДЫЙ ГОД ГОВОРЮ НЕ БУДУ! БАБЬИ ХЛОПОТЫ
7 307 просмотров
Краткая история России
426 353 просмотров