P5445 [APIO2019] 路灯

一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n+1$ 个停车站点，它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起，它将照亮连接第 $i$ 与第 $i+1$ 个站点的路段。否则这条路段将是黑暗的。 安全起见，出租车只能在被照亮的路段上行驶。换言之，出租车能从站点 $a$ 出发到达站点 $b (a

无

无

对于全部数据，$1 \leq n,q \leq 3\times 10^5$，$|s|=n$，$1 \leq i \leq n$，$1 \leq a < b \leq n+1$。 详细子任务附加限制与分值如下表 **（注：这里给出的子任务与本题在这里的最终评测无关，仅供参考）** | 子任务 | 附加限制 | 分值 | | :----------: | :----------: | :----------: | | 1 | $n$, $q\leq 100$ | 20 | | 2 | 对于所有 $\text{query}\ a\ b$ 事件，满足 $a=b-1$ | 20 | | 3 | 对于所有 $\text{toggle}\ i$ 事件，第 $i$ 个路灯将被点亮 | 20 | | 4 | 所有 $\text{toggle}$ 事件都发生在第一个 $\text{query}$ 事件之前 | 20 | | 5 | 无特殊限制 | 20 |