想请教一个线段树的问题：灯泡

小弟我对线段树一直不是很熟练，看到面经这题就想拿来练一练，碍于线段树的代码对面试来讲实在是太长了，想了办法用Python写了个30行以内的版本，运用了Lazy Propagation来做range update和range query，但碍于自己对segment tree实在是很不熟悉， leetcode又没有足够的segment tree题目，还是会担心代码有哪里写错了，以下附上代码，如有错误希望大佬们指证

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顺带一提，之所以用operators.add是因为替换成 max 就可以直接套用在My Calendar III了

kaipeng21 发表于 2019-4-2 12:43
顺带一提，之所以用operators.add是因为替换成 max 就可以直接套用在My Calendar III了

这题其实不需要更新区间段，如果toggle range (s,e)， 用BIT给s位置+1，e+1位置-1， 求第i个灯泡的状态时算累加和cumsum, 再判断cumsum奇偶性。

200分可还行