st表模板题 poj3368:Frequent values(求区间频繁次数)
st表是用来求解给定区间的最大值或最小值,算法步骤大致分成两部分。
1.离线预处理:时间复杂度为o(nlog(n))
预处理使用的是倍增和动态规划的思想。不知道倍增的同学可以先看看这个博客戳我
2.在线查询:时间复杂度为o(1);
具体算法详解可以看看这个博客:戳我戳我
在你理解了这个算法后,我们来看看这个题目:题目链接
Frequent values
Description:
Yo...
原创
2019-05-03 09:49:47 ·
354 阅读 ·
0 评论