RMQ算法介绍

RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化，复杂度为(nlogn)，但是最好的办法是采用Sparse_Table算法，简称ST算法。他能在进行(nlogn)的预处理后达到n(1)的效率。下面来分析下最大值和最小值，都要用到DP的思想。

二、RMQ应用

1. 一维静态RMQ
2. 二维静态RMQ
3. RMQ+LCA

三、推荐资料

RMQ基础+LCA与RMQ

最新文章

1. OpenCV笔记大集锦（转载）
2. 【BZOJ】3997: [TJOI2015]组合数学
3. 导出本地和远程SVN项目, Export remote SVN repository
4. 读取properties文件方式
5. 一个Tomcat多端口多项目部署
6. 从csdn博客搬家过来，请多关照！
7. c#中两种不同的存储过程调用与比较
8. ylbtech-dbs:ylbtech-1,FAM(家庭资产管理系统)
9. html Js跨域提交数据方法，跨域提交数据后台获取不到数据
10. [转] Bound Service的三种方式（Binder、 Messenger、 AIDL）
11. AngularJS html5Mode 使用 SVG Marker失效
12. POJ1459 - Power Network
13. 【BZOJ4196】【NOI2015】软件包管理器（树链剖分,线段树）
14. React Native自动化测试
15. EF优化之启动预热
16. Python3列表（list）比较操作教程
17. Winform文本框只能输入限定的文本
18. Linux记录-GC分析
19. MySQL的reset master
20. 如何查看SQL SERVER数据库当前连接数

热门文章

1. java比较两个日期大小
2. 纠结的链接——ln、ln -s、fs.symlink、require
3. 专题开发十二：JEECG微云高速开发平台-基础用户权限
4. URL编码总结
5. 1 Angular 2 简介与 AngularJS 1.x 历史对比
6. Axure使用笔记
7. SQLServer导出单表数据
8. 正则表达式ab?c匹配的字符串是？(B)
9. 设计模式-（13）访问者模式 （swift版）
10. A - BBQ Easy