线段树就相当于一个族群,每一个节点都管着一个区间。当一个节点有什么事了,它的子子孙孙都会收到牵连。(懒标记)一个家族的祖宗掌握着他们所有人的压岁钱。(区间和)。如果我们想知道一个家族有多少压岁钱,首先,祖宗要先把压岁钱下发(下发懒标记、更新区间),然后统计压岁钱(区间和),如果我们想知道指定的几个人有多少压岁钱,则需要一层层找到他们的家族,再查询压岁钱。
李定航 LV 10
注册一个 战码少年-战码青少年编程(专业信息学奥赛编程训练) 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 战码少年-战码青少年编程(专业信息学奥赛编程训练) 通用账户