2019年8月27日
RMQ算法
摘要： 目的：Range Minnum/Maxnum Query，区间最值查询 时间复杂度：预处理O(n*logn)，查询O(1) 自用模板： dp[i][j]表示从第i位开始连续 个数中的最小值，rmq(l,r)表示[l,r]区间中的最值,dp开[maxn][30] void rmq_init() { f 阅读全文
posted @ 2019-08-27 14:10 myrtle 阅读(137) 评论(0) 推荐(0) 编辑