ngosangns Knowledge Base

Data Structures

Pages

  • Data Structures Overview
    Survey of linear, non-linear, hash-based, and advanced data structures with their operations, time complexities, use cases, and selection guidance.
  • Persistent Segment Tree
    Explains how a persistent segment tree keeps every historical version of the data using path copying, and where it is applied.
  • Segment Tree
    Explains the segment tree for O(log n) range queries and updates, with example problems (LIS, range minimum) and lazy propagation.