Damian Kuraś

  • Post
  • Contact
Search
Segment Tree Explained: Efficient Range Queries & Lazy Propagation in C++

Segment Tree Explained: Efficient Range Queries & Lazy Propagation in C++

Learn how segment trees work and how to use it for efficient range queries, learn lazy propagation in segment trees for updates, with examples in C++.
  • Data Structures
  • Segment Tree
  • C++
2022-04-23
8 minutes to read

Categories

  • Algorithms
  • Competetive Programing
  • Data Structures
  • Performance

Tags

  • C++
  • Search
  • BFS
  • Dynamic Programming
  • Graph Theory
  • JavaScript
  • Segment Tree
  • Tree Traversal
Github rss rss
2022 - 2024 Damian Kuraś