Rubrik 电面

灯泡开关那道题,悲剧地没有准备到。
两个function, flip(int low, int high), 切换这一段灯泡的状态。is_on(int i),返回这个灯泡的状态。

这个在 暑期班第8课: Segment Tree 专题 讲解过,用interval tree解之