st表
Posted silky----player
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了st表相关的知识，希望对你有一定的参考价值。
st表 1.理解 st表是用来解决区间RMQ问题，简而言之就是求区间最值问题。 1.d数组表示的含义是什么呢？d[i] [j]表示的是区间[i,i+j^2-1]区间的最大值 2.那如何求的一个区间的最大值呢，利用的是dp思想，比如[5,10]这段区间的最大值，他就会求r-l+1最接近的二次幂。这段区
以上是关于st表的主要内容，如果未能解决你的问题，请参考以下文章