灯泡开关那道题,悲剧地没有准备到。 两个function, flip(int low, int high), 切换这一段灯泡的状态。is_on(int i),返回这个灯泡的状态。
这个在 暑期班 的 第8课: Segment Tree 专题 讲解过,用interval tree解之