Resumo
Este projeto propõe um estudo sobre o problema de \emph{range queries} (consultas em intervalos), comumente abreviado como RSQ (\textsl{Range Sum Query}) ou RMQ (\textsl{Range Min Query}), e sobre diversas variações do problema. Será feita uma análise comparativa de vários algoritmos e estruturas de dados que podem ser usados para resolver cada variação do problema, na qual serão comparad…