2023年1月6日
【数据结构】ST表 学习笔记
摘要： # ST表 ## RMQ 问题 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 ST 表是用于解决离线 RMQ 问题的一种线性数据结构，在全国青少年信息学奥林匹克系列竞赛大纲中难度为 6，是提高级中学习的数据结构。 ## 倍增思想 考虑每个长 阅读全文
posted @ 2023-01-06 08:46 蒟蒻OIer-zaochen 阅读(154) 评论(0) 推荐(1) 编辑