#P9990. [Ynoi Easy Round 2023] TEST_90
[Ynoi Easy Round 2023] TEST_90
题目描述
给定一个长度 的序列 。
共有 次询问,每次询问给定 ,求区间 中有多少 子区间 满足 ,且在区间 内出现过的数的个数为奇数。
输入格式
第一行一个整数 。
接下来一行 个整数表示序列
接下来一行一个整数 。
接下来 行,每行两个整数 表示一个询问。
输出格式
对每个询问,输出一行,包含一个整数,表示答案。
提示
Idea:nzhtl1477,Solution:ccz181078,Code:ccz181078,Data:ccz181078
对于 的数据,满足 。
对于 的数据,满足 。
对于另外 的数据,满足序列中出现过的数个数不超过 。
对于 的数据,满足 ,,
对每个询问满足 。
以上所有数值为整数。