一个菜菜的蜕变之路?

时间是个常数,也是个变数

Luogu P3865 ST表___ST算法

题目大意: 给出N个数,M个询问,每次询问一个区间[Li,Ri]的最大值。 题解: 一道求区间最值的题, 由于支持离线,所以我们可以用ST算法去做 并不是很会打ST,所以顺带着学了一波, 发现挺简单的, 我们能够设f[i][j]表示区间[i-2^j+1,i]的最大值 则可以推得...

2018-04-13 21:04:12

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭