rmq算法(倍增)

时间:2016-01-07 14:49:10
【文件属性】:
文件名称:rmq算法(倍增)
文件大小:1KB
文件格式:TXT
更新时间:2016-01-07 14:49:10
rmq rmq算法,有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;

网友评论

  • 区间极值查询的好资料!