TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3732
  • 問題
  • P3732wjj 的零一序列
    制限 : 時間制限 : - MS   メモリ制限 : 265536 KB
    審判説明 : 时限1000ms
    問題説明

    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次上述的操作的结果。 

    入力形式

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

    出力形式

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

    サンプル入力

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

    サンプル出力

    3
    6

    ヒント


    ソース  wjj