OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
cb320ec
)
Update sparse-table.md
author
Ir1dXD
<sirius.caffrey@gmail.com>
Wed, 21 Nov 2018 06:42:06 +0000
(14:42 +0800)
committer
GitHub
<noreply@github.com>
Wed, 21 Nov 2018 06:42:06 +0000
(14:42 +0800)
docs/ds/sparse-table.md
patch
|
blob
|
history
diff --git
a/docs/ds/sparse-table.md
b/docs/ds/sparse-table.md
index
d530e94
..
9992a7e
100644
(file)
--- a/
docs/ds/sparse-table.md
+++ b/
docs/ds/sparse-table.md
@@
-38,7
+38,7
@@
$ST$ 表基于倍增思想,可以做到 $O(n\log n)$ 预处理,$O(1)$ 回答
所以 $[i,i+2^j-1]$ 可以分成 $[i,i+2^{j-1}-1]$ 和 $[i+2^{j-1}+1,i+2^j-1]$
-![](
https://cdn.luogu.org/upload/pic/32629
.png)
+![](
./images/st1
.png)
预处理终于完成了!接下来就是查询了