ISSN 2587-814X (print), ISSN 2587-8158 (online)
Russian version: ISSN 1998-0663 (print), ISSN 2587-8166 (online)
A segment tree based Top-k RMQ algorithm and its application to the autocomplete problem