Browse Tag

RMQ

『数据结构』RMQ 问题

  • @ 千千
  • /
  • 发表于 2017 年 07 月 13 日
  • /
  • 代码控
  • /
    • 6,035 次围观

RMQ (Range Minimum/Maximum Query)，即区间最值问题

对于长度为 n 的数列，回复若干次查询，返回某个区间的最大（小）值