text: Для такого решения достаточно свести задачу RMQ к задаче LCA, построив декартово дерево из элементов вида ( i , a ) {\displaystyle (i,a)} , то есть i {\displaystyle i} - ключ, a {\displaystyle a} - приоритет.