Abstract
We propose to study the \emph{range queries} problem, typically abbreviated as RSQ (\textsl{Range Sum Query}) or RMQ (\textsl{Range Min Query}), and also some variations of this problem. A comparative analysis of several algorithms and data structures used to solve each variation of the problem will be presented. The parameters used for comparison will be both theoretical, such as asymtop…