国庆七天乐——第五天 20171005【【数据结构】】【st表】定义：ST表能够快速高效地支持对静态序列的区间最小值的查询，它由该序列所有长度为2的幂的子序列的最小元素组成，换言之，ST表包含长度为1,2,4,8, .. , 2k的子序列的元素的最小值。而计算任意长度L(2j<L≤2j+1)的子序列时，只需要取出两个长度为2j的重叠的子序列的最小值，就能... 前端 2023-09-23 65 点赞 0 评论 98 浏览
