2020年1月23日
ST算法（RMQ区间最值问题）
摘要： ST算法能在O(NlogN)时间内对数列a预处理， 以O(1)的时间复杂度在线回答”数列a中下标在l~r之间的数的最大（小）值是多少“预处理：1）f[i][j]表示数列a中下标在子区间[i,i+2^j-1]里的数的最大（小）值， 即i开始的2^j个数的最大（小）值2）f[i][j]=max(f[i] 阅读全文
posted @ 2020-01-23 20:51 gcw0618 阅读(140) 评论(0) 推荐(0)