版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

仓库源文，站点原文

title: 模板 - ST 表 categories:

基于 C++14 的 ST 表模板

{% note warning %} 仅在 GCC 下测试过 {% endnote %}

{% note warning %} https://cplib.tifa-233.com/src/code/ds/st_array.hpp 存放了笔者对该算法/数据结构的最新实现, 建议前往此处查看相关代码 {% endnote %}

<!-- more -->

成员函数简介

符号说明

简介

成员函数 功能
void clear() 清空
void init(size_t n) 初始化
data_t query(size_t l, size_t r) const 查询

代码

<details open> <summary><font color='orange'>Show code</font></summary> {% icodeweb blog lang:cpp rmq-st/RMQ_ST.hpp %} </details>

示例