TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3732
  • Problem
  • P3732wjj 的零一序列
    Limits : Time Limit : - MS   Memory Limit : 265536 KB
    Judgment Tips : 时限1000ms
    Description

    wjj 在 nodgd 的序列店里买了一个长度为n的0,1序列{a1,a2,…,an},想拿来做数学题。
    定义f(l,r)为序列第l位到序列第r位的数字异或和。有三种操作:
    • 0  L  R 询问有多少个l,r满足L≤l≤r≤R,使得f(l,r)=0。
    • 1  L  R 询问有多少个l,r满足L≤l≤r≤R,使得f(l,r)=1。
    • 2  x    将位置x的数取反。
    其中 1≤L≤R≤n, 1≤x≤n。 你需要给出对序列进行q次上述的操作的结果。 

    Input Format

    第一行包含一个正整数n,表示序列的长度。
    第二行包含n个整数,表示序列中的数,数字只会为0或1。
    第三行包含一个正整数q,表示操作的数量。
    接下来q行,每行一种操作,格式如题目所述。 

    Output Format

    输出多行,其中对于每一种询问操作输出一行,包含一个非负整数,表示相应的答案。 

    Sample Input

    10
    1 0 0 1 0 0 1 0 1 1
    4
    0 1 3
    1 2 5
    2 3
    1 2 5

    Sample Output

    3
    6

    Hint


    Source  wjj