2023年1月3日
ST表
摘要： ST表 $ST$表$(Sparse\ Table，稀疏表)$是一种数据结构，主要用来解决$RMQ(Range\ Maximum/Minimum\ Query，区间最大/最小值查询)$问题。实现的主要思想是倍增，时间复杂度$O(nlogn)$预处理，$O(1)$查询。但不支持修改操作。 问题引入 P3865 阅读全文
posted @ 2023-01-03 12:17 何太狼 阅读(204) 评论(0) 推荐(0)