edit 基础算法

2024-10-07 11:08:33 +08:00
parent 766e6f08e4
commit 2a9bcf8380
1 changed files with 2 additions and 0 deletions
@@ -398,6 +398,8 @@ Obviously，区间 max，区间 and，区间 gcd 都是可重复贡献问题，

 ST表能够较好的维护可重复贡献区间问题，时间复杂度较低，但是维护的信息有限，不支持扩展，修改。

+并且，ST表的复杂度为 $O(n \log n)$，劣于 [单调队列](../2.数据结构/数据结构.md#单调队列)，所以若**区间长度固定**，使用单调队列或许会更好。
+
 ### 倍增例题

 #### P2048 NOI2010 超级钢琴