From ad30906740efa98789486ef698106a65de3c9d0c Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sat, 3 Nov 2018 01:57:41 +0800 Subject: [PATCH] Update persistent-in-seg.md --- docs/ds/persistent-in-seg.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/persistent-in-seg.md b/docs/ds/persistent-in-seg.md index d9eaa9e3..53c46347 100644 --- a/docs/ds/persistent-in-seg.md +++ b/docs/ds/persistent-in-seg.md @@ -1,4 +1,4 @@ -[静态区间 k 小值](https://www.luogu.org/problemnew/show/P3834) 的问题可以用 [主席树](https://oi-wiki.org/ds/persistent-seg/) 在 $O(n\log_2 n)$ 的时间复杂度内解决。 +[静态区间 k 小值](https://www.luogu.org/problemnew/show/P3834) 的问题可以用 [主席树](/ds/persistent-seg/) 在 $O(n\log_2 n)$ 的时间复杂度内解决。 如果区间变成动态的呢?即,如果还要求支持一种操作:单点修改某一位上的值,又该怎么办呢? -- 2.11.0