AT_abc430_g [ABC430G] Range Set Modifying Query

对于每种 \(x\) 建立一棵线段树，那么操作变成：

• \([l, r]\) 内为 \(0\) 的位置变成 \(1\)。
• \([l, r]\) 内为 \(1\) 的位置变成 \(0\)。

考察势能分析，类似 jsj 线段树，当一个段全为 \(0\) 或者全为 \(1\)，直接退出即可，每次操作依次最多添加 \(2\) 的势能，初始最多有 \(n\) 的势能，那么总势能不会超过 \(n + 2m\)，复杂度正确。

或者直接使用 ODT，复杂度也是正确的。