随笔分类 -  RMQ

摘要:算法实现: 初始化:用dp实现初始化。a[]为原始数据数组f,[i][j]表示从i向后的2j个数字中的最值。显然f[i][0]=a[i]; 我们将f[i][j]分为两段,一段为a[i]~a[2j-1]的最值即f[i][j-1],一段为a[i+2j-1]~a[i+2j]即f[i+1<<(j-1)][j 阅读全文
posted @ 2016-07-29 22:16 羊毛羊 阅读(354) 评论(0) 推荐(0)