标签 - ST表

ST表

通过花费较高的预处理实现后续以O(1)的复杂度完成区间查询问题

Thu Oct 03 2024

zzcoe

数据结构与算法数据结构 ST表二进制倍增

ST表

ST表和线段树的区别

ST适用于静态的只查不改，线段树可以既查又改

Thu Oct 03 2024

zzcoe

数据结构与算法 ST表线段树

ST表和线段树的区别