【模板】ST表求解RMQ问题

RMQ R M Q 问题 RMQ（Range Minimum Query） R M Q （ R a n g e   M i n i m u m   Q u e r y ） ，范围最小值问题。具体表现为一下一类问题：c++ 给出一个 n n 个元素的数组 A1,A2,…,An A 1 , A 2 , … , A n ，求解 min(l,r) m i n ( l , r ) : 计算 min m i

>>阅读原文<<