Unverified Commit 31647717 authored by orzAtalod's avatar orzAtalod Committed by GitHub
Browse files

Update docs/ds/sparse-table.md 



修改锅了的 LaTeX

Co-Authored-By: default avatarouuan <1609483441@qq.com>
parent 3c536574

docs/ds/sparse-table.md

+1 −1
Original line number Diff line number Diff line
@@ -135,7 +135,7 @@ ST 表能较好的维护“可重复贡献”的区间信息（同时也应满 


而查询部分的时间复杂度很好分析，考虑最劣情况，即每次询问都询问最劣的一对数，时间复杂度为 $\Theta(\log w)$ 。因此，ST 表维护“区间 GCD”的时间复杂度为预处理 $\Theta(n(\log n+\log w))$ ，单次查询 $\Theta(\log w)$ 。



线段树的相应操作是预处理 $Theta(n\log x)$ ，查询 $\Theta(n(\log n+\log x))$ 。

线段树的相应操作是预处理 $\Theta(n\log x)$ ，查询 $\Theta(n(\log n+\log x))$ 。



这并不是一个严谨的数学论证，更为严谨的附在下方：