2019年8月12日
ST表
摘要： 定义： ST表是一种利用dp求解区间最值的倍增算法，解决RMQ（区间最值问题）的强有力的工具。 实现： 预处理： 令原数组w[],dp[i][j]表示区间的最大值。 得转移方程： dp[i][0]=w[i] dp[i][j]=max(dp[i][j-1], dp[i+(1<<j-1)][j-1]) 阅读全文
posted @ 2019-08-12 17:12 Vivid-BinGo 阅读(175) 评论(0) 推荐(0) 编辑