2025年8月4日
ST表入门
摘要： ST表简介 \(ST\)表\(（Sparse Table，\)稀疏表\(）\)是一种用于高效处理区间查询的数据结构，主要用于解决可重复贡献问题，如区间最大值、最小值、最大公约数等。 \(ST\)表的核心思想是利用倍增的思想，通过预处理来快速计算出各个区间的最值。 如何构建和查询\(ST\)表 构建\ 阅读全文
posted @ 2025-08-04 21:33 #define_int_int 阅读(29) 评论(0) 推荐(0)