随笔分类 - 算法基础：RMQ问题
摘要：RMQ (Range Minimum/Maximum Query)问题是指： 对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题主要方法及复杂度(处理复杂度和查询复杂度)如下:1.朴素（即搜索
阅读全文
公告
欢迎大家扫下面的二维码关注微信号IThonest，微信公众号名称：IT老实人
一个有故事的程序员的公众号，欢迎来这里讨论，共同进步，不断学习才能不断进步。
蒟蒻一枚，有事您Q我～
弱校挣扎的ACMer
我的QQ在这哦！873284962～
我的微信在这哦！nzf6698【加好友请注明姓名和来源哦，谢谢各位支持^-^】～
喵~允许我卖一个萌~~~~
热爱交友！orz
希望大家多多支持，觉得文章好可以点个赞，动动你的鼠标加下关注哦
非常乐意互换友链呐，~o( =∩ω∩= )喵~~~~
求投食~（点图即可）
我的访客量统计：Start From 2017.5.29 19:00
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
