欢迎来到清街老酒的博客

どんな別れがあったとしても、出会ったことには必ず意味がある
2020年8月19日
RMQ问题
摘要： RMQ问题 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。 主要方法（线段树，ST表，LCA） 1.线段树 支持修 阅读全文
posted @ 2020-08-19 16:14 清街老酒 阅读(125) 评论(0) 推荐(0) 编辑