![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
leibniz_zhang
欢天喜地小企鹅
展开
-
SPOJ RMQSQ Range Minimum Query 《RMQ》
Range Minimum QueryTime Limit: 3000MS Memory Limit: 1572864KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou are given a list of N numbers and Q quer原创 2016-07-22 20:49:32 · 551 阅读 · 0 评论 -
nyoj 119 士兵杀敌(三) <模板RMQ--静态数组时求最大最小值>
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2016-07-22 20:51:50 · 413 阅读 · 0 评论 -
hdoj 2586 <LCA转RMQ算法--学习之路>
题目链接: hdoj 2586思路:先找一点作为起点通过DFS回溯记录每次DFS的点数(就是从根节点遍历所有点的去路和回来时的路)用vis [ ] 数组记录每次走过的是哪一个点--用D [ ] 来对应vis [ ] 数组上的点的深度(与根节点的距离)用R [ ] 来记录每个点第一次出现的位置(两点的最初位置之间(含他们自身)的点中深度最小的点就是他们的最近祖先)然原创 2016-08-04 10:30:32 · 781 阅读 · 0 评论 -
HiHo #1068 : RMQ-ST算法 【ST求区间最值】
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于原创 2016-10-27 20:38:04 · 373 阅读 · 0 评论 -
HiHo #1070 && 1077 : RMQ问题再临 【RMQ-线段树】
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的转载 2016-10-27 21:59:24 · 426 阅读 · 0 评论