官方题解

cookiebus 2024-04-12 14:22:53 2 返回题目

对有 的数据,显然我们可以直接模拟

正确的算法一: 我们可以使用平衡树来维护01序列,即可实现翻转和区间重置操作,但是显然超纲了

正确的算法二: 对于全局翻转操作,我们可以打个全局标记,表示当前这个字符串已经翻转了,如果我们在翻转的情况下,操作区间, 等价于在原区间 上操作

对于在区间 上操作,我们可以采用差分数字的方式 在 处打个标记。

这样我们就可以扫一遍知道每个位置操作的次数,如果是偶数次则保持原样,如果是奇数次则进行翻转,最后输出字符串即可

{{ vote && vote.total.up }}