From 4171482fdaf4bda94581eb3ad9757e9ffa8c3a26 Mon Sep 17 00:00:00 2001 From: xiezheyuan <102935106+xiezheyuan@users.noreply.github.com> Date: Sun, 12 May 2024 11:11:39 +0800 Subject: [PATCH] fix(segment-tree-offline.md): fix typo --- docs/topic/segment-tree-offline.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/docs/topic/segment-tree-offline.md b/docs/topic/segment-tree-offline.md index b2f54c29e93e..4d0332d300d3 100644 --- a/docs/topic/segment-tree-offline.md +++ b/docs/topic/segment-tree-offline.md @@ -4,7 +4,12 @@ author: xiezheyuan 假如你需要维护一些信息,这些信息会在某一个时间段内出现,要求在离线的前提下回答某一个时刻的信息并,则可以考虑使用线段树分治的技巧。 -实际上线段树分治常用于不支持删除的数据结构转成支持删除的数据结构,抑或是对于某一个属性的信息分别计算。 +实际上线段树分治常有以下用途: + +1. 用原本不支持删除的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作,这时候我们可以用线段树分治来处理。 +2. 不同属性的数据分别计算。如需要求出除了某一种颜色外,其他颜色数据的答案,这时候我们也可以用线段树分治来处理。 + +如果大家现在不明白没有关系,这两种用途我们都会在例题中阐述。 ## 过程