2017年11月26日
RMQ的st表算法
摘要： 此算法可用来处理区间最值问题，预处理时间为O（nlogn），查询时间为O（1） 此算法主要基于倍增思想，用以数组st[i][j]表示从第i个元素开始向后搜2的j次方的最值 可用递推的方式求得：st[i][j]=min/max(st[i][j-1],st[i+1<<(j-1)][j-1]) 下面的模板 阅读全文
posted @ 2017-11-26 10:00 水题收割者 阅读(235) 评论(0) 推荐(0) 编辑