2021年8月2日
RMQ、ST表
摘要： ST表 \(\text{ST}\) 表是用于解决可重复贡献问题的数据结构。 可重复贡献问题：区间按位和、区间按位或、区间 \(\gcd\) 、区间最大、区间最小等满足结合律且可重复统计的问题。 模板预处理：（以区间最大值为例） void pre_work() { for(int i=2;i<=n;i 阅读全文
posted @ 2021-08-02 20:55 EricQian06 阅读(49) 评论(0) 推荐(0)