![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
RMQ算法
RMQ算法就是求给定区间的最值问题,利用Sparse_Table算法经过预处理时间复杂度变成O(nlog(n))查询的时候就可以以O(1)实现快速查询。 f[i][j]表示从第i个开始连续2^j个数之间的最值,其中f[i][j]可以由f[i,j-1]和f[i+2^(j-1)][j-1]组合而成,f[i,j-1]的区间为[i,i+2^(j-1)-1],f[i+2^(j-1)][j-1]区间则是[i+原创 2016-07-22 16:56:48 · 248 阅读 · 0 评论 -
NYOJ 119 士兵杀敌(三)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低原创 2016-07-22 18:32:04 · 306 阅读 · 0 评论