FlyPancake

摘要： 【学习笔记】倍增 倍增法，顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 ST 表 RMQ 是 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 而 ST 表是用于解决可重复贡献问题的数据结构。 记 \(f(l,r)\) 为 \ 阅读全文