Efficient Data Structures for Range Selections Problem

@inproceedings{Wang2013EfficientDS,
  title={Efficient Data Structures for Range Selections Problem},
  author={Xiao Dong Wang and Jun Tian},
  year={2013}
}
Building an efficient data structure for range selection problems is considered. While there are several theoretical solutions to the problem, only a few have been tried out, and there is little idea on how the others would perform. The computation model used in this paper is the RAM model with word-size . Our data structure is a practical linear space data structure that supports range selection queries in time with preprocessing time.