随笔分类 -  数据结构—ST表与RMQ问题

模板：ST表
摘要：ST表：解决RMQ类问题，预处理$O(nlog_{2}n)$，查询$O(1)$ 较线段树来说每次查询为1，线段树为log，但ST表不方便更改 ST表还用了倍增思想。 模板： 阅读全文
posted @ 2019-08-06 11:46 xukl21 阅读(168) 评论(0) 推荐(0)