![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
RMQ
RMQ
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
CSU 1809 Parenthesis(RMQ||线段树)
ParenthesisDescription Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions原创 2017-05-12 14:24:37 · 442 阅读 · 0 评论 -
RMQ (Range Minimum/Maximum Query)算法(转)
1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里转载 2017-04-26 20:30:20 · 358 阅读 · 0 评论 -
nyoj 119 士兵杀敌(三)(RMQ)
士兵杀敌(三)南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在,请你写一个程序,帮小工回答南将军每次的询问吧。注意,南将军原创 2017-04-26 20:35:44 · 375 阅读 · 0 评论