From 2d27896cb2190cdcbb530a46c1ebf2f30ea009db Mon Sep 17 00:00:00 2001 From: xiezheyuan <102935106+xiezheyuan@users.noreply.github.com> Date: Sat, 11 May 2024 21:07:17 +0800 Subject: [PATCH 1/4] fix(segment-tree-offline.md): fix typo --- docs/topic/segment-tree-offline.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/topic/segment-tree-offline.md b/docs/topic/segment-tree-offline.md index 0bc3388f1935..b2f54c29e93e 100644 --- a/docs/topic/segment-tree-offline.md +++ b/docs/topic/segment-tree-offline.md @@ -4,7 +4,7 @@ author: xiezheyuan 假如你需要维护一些信息，这些信息会在某一个时间段内出现，要求在离线的前提下回答某一个时刻的信息并，则可以考虑使用线段树分治的技巧。 -实际上线段树分治常用于不带删的数据结构转成可以带删的数据结构，抑或是对于某一个属性的信息分别计算。 +实际上线段树分治常用于不支持删除的数据结构转成支持删除的数据结构，抑或是对于某一个属性的信息分别计算。 ## 过程 @@ -40,7 +40,7 @@ author: xiezheyuan Object ans[N]; // 答案 void solve(int i, int l, int r) { - auto lvl = sta.size(); // 记录一下应当撤销到底几个 + auto lvl = sta.size(); // 记录一下应当撤销到第几个 for (Object x : tree[i]) sta.push(now), now = Merge(now, x); // 合并信息 if (l == r) ans[i] = now; // 记录一下答案 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 2/4] 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. 不同属性的数据分别计算。如需要求出除了某一种颜色外，其他颜色数据的答案，这时候我们也可以用线段树分治来处理。 + +如果大家现在不明白没有关系，这两种用途我们都会在例题中阐述。 ## 过程 From 28db94777c97bed0b82c4a1c5276b6fd51f85743 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Tue, 14 May 2024 17:27:45 +0000 Subject: [PATCH 3/4] style: format markdown files with remark-lint --- docs/topic/segment-tree-offline.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/topic/segment-tree-offline.md b/docs/topic/segment-tree-offline.md index 4d0332d300d3..da673920af2b 100644 --- a/docs/topic/segment-tree-offline.md +++ b/docs/topic/segment-tree-offline.md @@ -6,8 +6,8 @@ author: xiezheyuan 实际上线段树分治常有以下用途： -1. 用原本不支持删除的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作，这时候我们可以用线段树分治来处理。 -2. 不同属性的数据分别计算。如需要求出除了某一种颜色外，其他颜色数据的答案，这时候我们也可以用线段树分治来处理。 +1. 用原本不支持删除的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作，这时候我们可以用线段树分治来处理。 +2. 不同属性的数据分别计算。如需要求出除了某一种颜色外，其他颜色数据的答案，这时候我们也可以用线段树分治来处理。 如果大家现在不明白没有关系，这两种用途我们都会在例题中阐述。 From fbd7d5201d0e27b6fc1b5eec4995543a18dd469a Mon Sep 17 00:00:00 2001 From: Tifa <62847935+Tiphereth-A@users.noreply.github.com> Date: Thu, 16 May 2024 14:02:36 +0000 Subject: [PATCH 4/4] Update segment-tree-offline.md Co-authored-by: TOMWT <3584195029@qq.com> --- docs/topic/segment-tree-offline.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/topic/segment-tree-offline.md b/docs/topic/segment-tree-offline.md index da673920af2b..7da8e7551160 100644 --- a/docs/topic/segment-tree-offline.md +++ b/docs/topic/segment-tree-offline.md @@ -6,8 +6,8 @@ author: xiezheyuan 实际上线段树分治常有以下用途： -1. 用原本不支持删除的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作，这时候我们可以用线段树分治来处理。 -2. 不同属性的数据分别计算。如需要求出除了某一种颜色外，其他颜色数据的答案，这时候我们也可以用线段树分治来处理。 +1. 用原本不支持删除但是支持撤销的数据结构来模拟删除操作。如朴素的并查集无法高效支持删边操作。 +2. 不同属性的数据分别计算。如需要求出除了某一种颜色外，其他颜色数据的答案。 如果大家现在不明白没有关系，这两种用途我们都会在例题中阐述。