2020年9月18日
浅谈ST表
摘要： 原题是P3865 传送门 ST表是一种数据结构 ST表类似于树状数组和线段数的数据结构,能够快速访问一定区间内的最大值/最小值的值(解决RMQ问题:Range Minimum/Maximum Query,即区间最值查询)问题的离线算法。 其预处理的时间复杂度与线段树，树状数组相同，为O(n*logn 阅读全文
posted @ 2020-09-18 19:28 Robertspot 阅读(320) 评论(0) 推荐(0) 编辑