随笔分类 -  数据结构 - ST表

摘要:核心思想:倍增 ST表是一个支持静态查询区间最大值的数据结构,预处理时间复杂度为 $O(nlogn)$,$O(1)$ 时间查询。 代码如下 cpp include using namespace std; const int maxn=1e5+10; inline int read(){ int x 阅读全文
posted @ 2018-11-06 17:13 shellpicker 阅读(150) 评论(0) 推荐(0)