2019年9月21日
st表、树状数组与线段树 笔记与思路整理
摘要： 已更新（2/3）：st表、树状数组 st表、树状数组与线段树是三种比较高级的数据结构，大多数操作时间复杂度为O(log n)，用来处理一些RMQ问题或类似的数列区间处理问题。 一、ST表（Sparse Table） st表预处理时间复杂度O(n log n)，查询O(1)，但不支持在线更改，否则要重 阅读全文
posted @ 2019-09-21 21:05 mzWyt 阅读(1181) 评论(0) 推荐(0) 编辑