RMQ算法总结
RMQ
RMQ 即范围最小值问题 (Range(Range(Range MinimumMinimumMinimum Query)Query)Query)
支持查询从Al,Al+1,Al+2...,ArA_l, A_{l+1},A_{l+2}...,A_rAl,Al+1,Al+2...,Ar中的极值(Max(Max(Max ororor Min)Min)Min)
算法思想
设dpi,jdp_{i,j}dpi,j为左端点为iii, 右端点为2j(1<<j)2^j(1 << j)
原创
2020-08-24 21:41:07 ·
262 阅读 ·
0 评论