Hallelujah520的博客

Given a binary string S[1,…,N]S[1,…,N] (i.e. a sequence of 0’s and 1’s), and QQ queries on the string. There are two types of queries: Flipping the bits (i.e., changing all 1 to 0 and 0 to 1) between