2016年5月4日
ST表poj3264
摘要： /* ST表多次查询区间最小值 设 g[j][i] 表示从第 i 个数到第 i + 2 ^ j - 1 个数之间的最小值 类似DP的说 ans[i][j]=min (ans[i][mid],ans[mid+1][r])mid=(l+r)/2 but 数太大装不下 所以改一个g数组出来就好了 接下来考虑 g[i][j]由谁转移来（不漏下就好 因为是去min 可以重复 同理gcd也可以 其他的... 阅读全文
posted @ 2016-05-04 17:36 一入OI深似海 阅读(136) 评论(0) 推荐(0) 编辑