2019年7月28日
RMQ-ST表 专题训练
摘要： ST表简介 ST表示解决RMQ问题的一种暴力手段，处理时间$O(n\log_{2}{n})$，查询时间$O(1)$,空间$O(n\log_{2}{n})$. 处理 ST表的第0列存放第一层数据，即原始数据； ST表的第1列存放第二层数据，即步长为$2^0$的$min/max$的数据； ST表的第2列 阅读全文
posted @ 2019-07-28 22:46 一块钱的争论 阅读(128) 评论(0) 推荐(0) 编辑