#ST算法(Sparse-Table)#
线段树RMQ快速实现方法,查询速度 o ( 1 ) o(1) o(1),预处理的时间和空间复杂度都达到了 n l o g n nlogn nlogn,并且无法高效地对值进行更新。
#核心思想#
有点类似于线段树
采用的是dp的思想
d p [ i ] [
java实现的ST算法(Sparse-Table)
最新推荐文章于 2022-03-08 22:03:24 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
#ST算法(Sparse-Table)#
线段树RMQ快速实现方法,查询速度 o ( 1 ) o(1) o(1),预处理的时间和空间复杂度都达到了 n l o g n nlogn nlogn,并且无法高效地对值进行更新。
#核心思想#
有点类似于线段树
采用的是dp的思想
d p [ i ] [