Árvore de Segmento

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre Árvore de Segmento.

Provavelmente é a estrutura de dados (fora do STL do C++) mais usada em programação competitiva.

Conteúdo em texto

NOIC

• Segment Tree (Árvore de Segmentos)
• Segment Tree com Lazy Propagation
• Segment Tree++

Conteúdos em vídeo

Maratona UFMG

Aula 9 - SegTree

Descrição do vídeos: na aula apresentamos a árvore de segmentos, uma estrutura de dados muito útil para resolver problemas em ranges. Além disso provamos a complexidade da estrutura, mostramos sua implementação e resolvemos um problema usando a ferramenta.

MarathonUSP

Árvore de segmentos | Aula 09 | BixeCamp

Descrição do vídeo: nessa nona aula do BixeCamp, Cezar (nonseq) fala sobre arvores de segmentos, ou segment tree.

GEMA ICMC

OPERAÇÕES EM INTERVALOS! Árvore de Segmentos (Parte 2) - 🎈 GEMA Aula #12 🎈

Descrição do vídeo: segunda parte do vídeo de operações em intervalos, falando agora sobre a árvore de segmentos (segment tree ou segtree para os íntimos).

Lazy Update em Árvore de Segmentos - 🎈 GEMA Aula #14 🎈

Descrição do vídeo: nessa aula vou explicar como fazer range updates de vários tipos usando, na segtree, o paradigma lazy. Me desculpe pelo áudio que ficou com um pouco de eco na captura (não sei porque e não consegui resolver).

Segment Tree 🎈 GEMA Aula #9 🎈

Descrição do vídeo: aula introdutória sobre árvore de segmentos, do inglês segment tree, também conhecida com segtree ou ainda árvore de intervalos (por algum motivo).

Lazy Propagation em Segment Tree 🎈 GEMA Aula #10 🎈

Descrição do vídeo: aula introdutória sobre operações de range update em árvore de segmentos, utilizando a ideia de Lazy Propagation.