Skip to content

Commit

Permalink
fix(segment-tree-offline.md): fix typo
Browse files Browse the repository at this point in the history
  • Loading branch information
xiezheyuan committed May 12, 2024
1 parent 2d27896 commit 4171482
Showing 1 changed file with 6 additions and 1 deletion.
7 changes: 6 additions & 1 deletion docs/topic/segment-tree-offline.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,12 @@ author: xiezheyuan

假如你需要维护一些信息,这些信息会在某一个时间段内出现,要求在离线的前提下回答某一个时刻的信息并,则可以考虑使用线段树分治的技巧。

实际上线段树分治常用于不支持删除的数据结构转成支持删除的数据结构,抑或是对于某一个属性的信息分别计算。
实际上线段树分治常有以下用途:

1. 用原本不支持删除的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作,这时候我们可以用线段树分治来处理。
2. 不同属性的数据分别计算。如需要求出除了某一种颜色外,其他颜色数据的答案,这时候我们也可以用线段树分治来处理。

如果大家现在不明白没有关系,这两种用途我们都会在例题中阐述。

## 过程

Expand Down

0 comments on commit 4171482

Please sign in to comment.