网站首页 站内搜索

搜索结果

查询Tags标签: 100003,共有 1条记录
  • ST表(Sparse-Table 算法)

    引入 (RMQ问题) RMQ (Range Minimum/Maximum Query):询问区间内的最小/最大值 具体要求: 出一个 \(n\) 个元素的数组 \(A1 ,A2 , …, An\), 设计一个数据结构, 支持查询操作 \(query(L, R)\), 计算 \(min(A_L, A_{L+1}, ..., A_R)\), \(max(A_L, A_{L+1}, …, A_R)\) ST表…

    2021/6/26 22:27:19 人评论 次浏览
扫一扫关注最新编程教程