SG
← Back

Segment Tree

Tree for range queries and point/range updates in O(log n).

treessegment-treeUpdated 2025-09-01

Use Cases

  • Range sum
  • Range min/max

Complexity

  • Build O(n)
  • Query/Update O(log n)