HDU2888 二维ST
摘要:
以前写过一个一维的,今晚用了好久跟据那个一维的改成了二维然后做了这题 ST算法:求指定区间内的最值 一维:设 d[i][j] 表示[i,i+1,...,i+2^j-1]这个区间内的最值然后给出的任意一个区间都可以用两个这样的区间来表示(有重叠部分)然后只需要对两个区间求一个max就ok ... 阅读全文
posted @ 2015-04-07 00:46 round_0 阅读(127) 评论(0) 推荐(0) 编辑
posted @ 2015-04-07 00:46 round_0 阅读(127) 评论(0) 推荐(0) 编辑