Skip to content

Latest commit

 

History

History

range_query

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
README.md
README.md
 
 
dynamic_arq.rs
dynamic_arq.rs
 
 
mod.rs
mod.rs
 
 
specs.rs
specs.rs
 
 
sqrt_decomp.rs
sqrt_decomp.rs
 
 
static_arq.rs
static_arq.rs
 
 

README.md

Associative Range Query (ARQ) and Mo's Algorithm

For more information on Associative Range Query, you may research "segment trees" in the programming contest literature. My implementation is more general than usual; for more information on it, please see my blog post on Codeforces.