Simultaneous encodings for range and next/previous larger/smaller value queries

Seungbum Jo, Srinivasa Rao Satti

Given an array of $n$ elements from a total order, we propose encodings that support various range queries (range minimum, range maximum and their variants), and previous and next…