随笔分类 -  ACM / 动态规划

RMQ算法思想的总结与归纳
摘要：RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 题目引入：AcWing 1273. 天才的记忆 本题目就是RMQ模 阅读全文
posted @ 2022-03-30 16:59 YutaoJiang 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示