考虑维护pre_i表示i前面的1的个数。
10=>01 操作后，pre_i = max(pre_{i-1},pre_{i+1}-1)。
01 => 10 操作后，pre_i = min(pre_{i-1}+1,pre_{i+1})。
因此考虑奇数位置偶数位置分别开平衡树维护 pre_i - floor(i/2)。难点在于区间 f_i = min(f_i,f_{i-1}) 或 f_i = max(f_i,f_{i-1})。
以f的连续段个数为势能，对每个连续段维护里面元素个数，我们可以知道每次对其操作后连续段长度变长还是变短。每次有连续段消失时更新一下。
O((n+q)log n)。不知道能不能过。

answer.code:1:1: error: extended character 。 is not valid in an identifier
    1 | 考虑维护pre_i表示i前面的1的个数。
      | ^
answer.code:2:50: error: extended character 。 is not valid in an identifier
    2 | 10=>01 操作后，pre_i = max(pre_{i-1},pre_{i+1}-1)。
      |                                                  ^
answer.code:3:52: error: extended character 。 is not valid in an identifier
    3 | 01 => 10 操作后，pre_i = min(pre_{i-1}+1,pre_{i+1})。
      |                                                    ^
answer.code:4:60: error: extended character 。 is not valid in an identifier
    4 | 因此考虑奇数位置偶数位置分别开平衡树维护 pre_i - floor(i/2)。难点在于区间 f_i = min(f_i,f_{i-1}) 或 f_i = max(f_i,f_{i-1})。
      |                                                            ^
answer.code:4:123: error: extended character 。 is not valid in an identifier
    4 | 因此考虑奇数位置偶数位置分别开平衡树维护 pre_i - floor(i/2)。难点在于区间 f_i = min(f_i,f_{i-1}) 或 f_i = max(f_i,f_{i-1})。
      |                                                                                                                           ^
answer.code:5:1: error: extended character 。 is not valid in an identifier
    5 | 以f的连续段个数为势能，对每个连续段维护里面元素个数，我们可以知道每次对其操作后连续段长度变长还是变短。每次有连续段消失时更新一下。
      | ^
answer.code:5:1: error: extended character 。 is not valid in an identifier
answer.code:6:14: error: extended character 。 is not valid in an identifier
    6 | O((n+q)log n)。不知道能不能过。
      |              ^
answer.code:6:14: error: extended character 。 is not valid in an identifier
answer.code:1:1: error: ‘考虑维护pre_i表示i前面的1的个数。’ does not name a type
    1 | 考虑维护pre_i表示i前面的1的个数。
      | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
answer.code:2:37: error: expected unqualified-id before ‘,’ token
    2 | 10=>01 操作后，pre_i = max(pre_{i-1},pre_{i+1}-1)。
      |                                     ^
answer.code:2:42: error: expected constructor, destructor, or type conversion before ‘{’ token
    2 | 10=>01 操作后，pre_i = max(pre_{i-1},pre_{i+1}-1)。
      |                                          ^
answer.code:2:47: error: expected unqualified-id before ‘-’ token
    2 | 10=>01 操作后，pre_i = max(pre_{i-1},pre_{i+1}-1)。
      |                                               ^
answer.code:3:39: error: expected unqualified-id before ‘+’ token
    3 | 01 => 10 操作后，pre_i = min(pre_{i-1}+1,pre_{i+1})。
      |                                       ^
answer.code:3:51: error: expected unqualified-id before ‘)’ token
    3 | 01 => 10 操作后，pre_i = min(pre_{i-1}+1,pre_{i+1})。
      |                                                   ^
answer.code:4:96: error: expected unqualified-id before ‘)’ token
    4 | 因此考虑奇数位置偶数位置分别开平衡树维护 pre_i - floor(i/2)。难点在于区间 f_i = min(f_i,f_{i-1}) 或 f_i = max(f_i,f_{i-1})。
      |                                                                                                ^
answer.code:4:122: error: expected unqualified-id before ‘)’ token
    4 | 因此考虑奇数位置偶数位置分别开平衡树维护 pre_i - floor(i/2)。难点在于区间 f_i = min(f_i,f_{i-1}) 或 f_i = max(f_i,f_{i-1})。
      |                                                                                                                          ^