wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

range_query (443B)

      1 # Range query
      2 
      3 Maintain a collection of points and answer queries asking about all the points in a specific range
      4 
      5 - [range_sum]: sum the points
      6 - [RMQ]: with [minimum] or [maximum]
      7 - [range_reporting]: report the points
      8 - [gupta1995further]: range color counting/reporting in [rectangle]
      9 - [range_query_dynamic]
     10 - [range_distinctness_query]
     11 
     12 See also: [skyline], [2d_range_reporting], [range_reporting], [range_tree]
     13 
     14 Up: [query], [interval]