2017年11月15日
RMQ-ST
摘要： RMQ（Range Minimum/Maximum Query）问题，即区间最值查询问题，ST表可以在O（nlog(n)）的预处理下将查询做到O（1） 1.预处理出f[i][j]——从i到i+（1<<j）-1这个区间中的最值 2.对于每个查询区间[l,r]找到一个k使[l,l+(1<<k)-1]和[ 阅读全文
posted @ 2017-11-15 22:02 Bennettz 阅读(158) 评论(0) 推荐(1)