2019年5月30日
洛谷 P3865 ST表
摘要： ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理，O(1)查询最值 是一种处理静态区间可重复计算问题的数据结构，一般也就求求最大最小值辣。 ST表的思想是先求出每个[i, i + 2^k)的最值。 注意到这样区间的总数是O(N log 阅读全文
posted @ 2019-05-30 20:53 小蒟蒻皮皮鱼 阅读(189) 评论(0) 推荐(1)