RMQ

Range Minimum Query の略。その名の通り、「区間の最小値の質問」のこと

table:example

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

9 7 4 9 5 4 3 8 4 2 7 8 0 7 4 3 7 8 6 3

区間2~8までの最小値は？→3

区間0~17までの最小値は? →0

区間16~18までの最小値は? →6

RMQ問題というのは、こういうのが何回も聞かれる問題のこと