{"problem":{"name":"[Ynoi Easy Round 2023] TEST_90","description":{"content":"给定一个长度 $n$ 的序列 $a_1,\\dots,a_n$。 共有 $m$ 次询问，每次询问给定 $l,r$，求区间 $[l,r]$ 中有多少 子区间 $[i,j]$ 满足 $l\\le i\\le j\\le r$，且在区间 $[i,j]$ 内出现过的数的个数为奇数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":3000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9990"},"statements":[{"statement_type":"Markdown","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]$ 内出现过的数的个数为奇数。\n\n## Input\n\n第一行一个整数 $n$。\n\n接下来一行 $n$ 个整数表示序列 $a_1,\\dots,a_n$\n\n接下来一行一个整数 $m$。\n\n接下来 $m$ 行，每行两个整数 $l\\;r$ 表示一个询问。\n\n## Output\n\n对每个询问，输出一行，包含一个整数，表示答案。\n\n[samples]\n\n## Note\n\nIdea：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以上所有数值为整数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9990","tags":["2023","O2优化","Ynoi"],"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"]],"created_at":"2026-03-03 11:09:25"}}