Segment Tree

Videoaulas

Aula 1

• Soma e mínimo em intervalo
• Intervalo de soma máxima

Aula 2

• Lazy Propagation
• Aplicações

Slides

Slides da aula 1

Slides da aula 2

Códigos e Materiais

Códigos da aula 1

• CF-EDU SegTree A
• CF-EDU SegTree B
• CF-EDU SegTree C
• Distinct Characters Queries - Div3 D
• Neps Banco do Faraó

Códigos da aula 2

• NEPS Lazy
• AtCoder Contagem
• CSES Euler Tour
• ICPC SweepLine

Material extra

• [NEPS] Segment Tree
• [CP-algo] Segment Tree
• [CF-EDU] Segment Tree
• [NEPS] Lazy Propagation
• [CP-Algo] Lazy Propagation
• [Geeks for Geeks] MergeSort Tree
• [CF] SegTree Iterativa

Exercícios

Parte 1

• Exercícios de fixação
  • [CF-EDU] SegTree de soma
  • [CF-EDU] SegTree de mínimo
  • [CF-EDU] Segtree de mínimo e quantidade
  • [Neps] SegTree de soma máxima
• Exercícios intermediários
  • [CF] SegTree de OR e XOR
  • [CF] SegTree de strings
  • [CSES] SegTree de máximo
• Exercícios difíceis
  • [CF] Segtree de soma e máximo
  • [ICPC - Brazil Subregional] Segtree como estrutura auxiliar
  • [CF] Segtree de soma máxima

Parte 2

• Exercícios de fixação
  • [NEPS] Lazy Propagation
• Exercícios intermediários
  • [Atcoder] Contagem + Lazy Propagation
  • [CSES] EulerTour + Segtree
  • [CF - Div3 F] Lazy Propagation
• Exercícios difíceis
  • [SPOJ] MergeSort Tree
  • [CF - Educational E] EulerTour + Segtree
  • [ICPC - Nacional 2019] Geometria + Lazy Propagation