978 citations · 1.3k across the 9 of their papers we have counts for
1 paper · 1 filter
Qisheng Wang, Zhean Xu, Zhicheng Zhang
Given an array a[1..n], the Range Minimum Query (RMQ) problem is to maintain a data structure that supports RMQ queries: given a range [l,r], find the index of the minimum ele…