Unverified Commit 84829df0 authored by Billchenchina's avatar Billchenchina Committed by GitHub
Browse files

Update seg.md

parent 10f315ac
Loading
Loading
Loading
Loading
+2 −2
Original line number Diff line number Diff line
author: TrisolarisHD, Ir1d, Ycrpro, Xeonacid, konnyakuxzy, CJSoft, HeRaNO, ethan-enhe, ChungZH, Chrogeek, hsfzLZH1
author: TrisolarisHD, Ir1d, Ycrpro, Xeonacid, konnyakuxzy, CJSoft, HeRaNO, ethan-enhe, ChungZH, Chrogeek, hsfzLZH1, billchenchina

线段树是算法竞赛中常用的用来维护 **区间信息** 的数据结构。

@@ -94,7 +94,7 @@ int getsum(int l, int r, int s, int t, int p) {
>
> A 高兴地说:「我现在有 $2$ 份红包了!我又多了 $2\times 1=2$ 元了!哈哈哈~」
>
> 但是 A 知道,如果他不把红包给 B 和 C,那 B 和 C 肯定会不爽然后导致家庭矛盾最后崩溃,所以 A 对儿子 B 和 C 说:「我欠你们每人 $1$ 份 $1$ 元的红包,下次有新红包给过来的时候再给你们!这里我先做下记录……嗯……我你们各 $1$ 元……」
> 但是 A 知道,如果他不把红包给 B 和 C,那 B 和 C 肯定会不爽然后导致家庭矛盾最后崩溃,所以 A 对儿子 B 和 C 说:「我欠你们每人 $1$ 份 $1$ 元的红包,下次有新红包给过来的时候再给你们!这里我先做下记录……嗯……我你们各 $1$ 元……」
>
> 儿子 B、C 有点恼怒:「可是如果有同学问起我们我们收到了多少红包咋办?你把我们的红包都收了,我们还怎么装?」
>