- 李定航's Note
线段树
- 2023-11-11 9:07:46 @
线段树就相当于一个族群,每一个节点都管着一个区间。当一个节点有什么事了,它的子子孙孙都会收到牵连。(懒标记)一个家族的祖宗掌握着他们所有人的压岁钱。(区间和)。如果我们想知道一个家族有多少压岁钱,首先,祖宗要先把压岁钱下发(下发懒标记、更新区间),然后统计压岁钱(区间和),如果我们想知道指定的几个人有多少压岁钱,则需要一层层找到他们的家族,再查询压岁钱。
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.