RMQ problems

Problem Name Online Judge Year Contest Difficulty Level
1 Frequent values SPOJ 1
2 Largest Rectangle in a Histogram SPOJ 1
3 Query on a tree II SPOJ 1
4 Frequent values TJU 2
5 Binary Search Heap Construction SPOJ 3
6 Imperial roads Live Archive 2017 Latin America 5