{"raw_statement":[{"iden":"statement","content":"给定一个长度 $n$ 的序列 $a_1,\\dots,a_n$。\n\n共有 $m$ 次询问，每次询问给定 $l,r$，求区间 $[l,r]$ 中有多少 子区间 $[i,j]$ 满足 $l\\le i\\le j\\le r$，且在区间 $[i,j]$ 内出现过的数的个数为奇数。"},{"iden":"input","content":"第一行一个整数 $n$。\n\n接下来一行 $n$ 个整数表示序列 $a_1,\\dots,a_n$\n\n接下来一行一个整数 $m$。\n\n接下来 $m$ 行，每行两个整数 $l\\;r$ 表示一个询问。"},{"iden":"output","content":"对每个询问，输出一行，包含一个整数，表示答案。"},{"iden":"note","content":"Idea：nzhtl1477，Solution：ccz181078，Code：ccz181078，Data：ccz181078\n\n对于 $25\\%$ 的数据，满足 $1\\le n,m\\le 10^2$。\n\n对于 $50\\%$ 的数据，满足 $1\\le n,m\\le 10^4$。\n\n对于另外 $25\\%$ 的数据，满足序列中出现过的数个数不超过 $100$。\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le 10^6$，$1\\le m\\le 10^6$，$1\\le a_i\\le n。$\n\n对每个询问满足 $1\\le l\\le r\\le n$。\n\n以上所有数值为整数。"}],"translated_statement":null,"sample_group":[["5\n2 3 5 1 5\n5\n2 3\n1 1\n1 3\n2 5\n2 4","2\n1\n4\n6\n4"],["10\n2 8 5 1 10 5 9 9 3 5\n10\n6 8\n1 2\n3 5\n5 7\n1 7\n3 9\n4 9\n1 4\n3 7\n2 5","4\n2\n4\n4\n16\n16\n12\n6\n9\n6"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}