OSDN Git Service

Update sparse-table.md
authorIr1dXD <sirius.caffrey@gmail.com>
Wed, 21 Nov 2018 06:42:06 +0000 (14:42 +0800)
committerGitHub <noreply@github.com>
Wed, 21 Nov 2018 06:42:06 +0000 (14:42 +0800)
docs/ds/sparse-table.md

index d530e94..9992a7e 100644 (file)
@@ -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)
 
 预处理终于完成了!接下来就是查询了