ST表学习笔记
Posted dz3284
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ST表学习笔记相关的知识，希望对你有一定的参考价值。
简介 ST 表是用于解决可重复贡献问题（满足 $x$ 操作 $x=x$,如 $max(x,x)=x$）的数据结构,它在区间查询最值时可以做到 $O(n \\log n)$ 预处理,$O(1)$查询，是种优秀的数据结构。 ST表 思路： ST 表基于倍增思想，我们可以先按普通的倍增想法，每次跳 $2^i
以上是关于ST表学习笔记的主要内容，如果未能解决你的问题，请参考以下文章