编程题
### 问题描述 给定序列 $\\{a\\}$ ,每次询问给定一个区间 $[l,r]$ ,询问该区间内所有元素构成的序列是否满足每种数的出现的次数均为奇数次,例如$\\{1,1,1,2,2,2,3\\}$ 满足条件,$\\{1,2,2\\}$ 不满足条件,因为 $2$ 出现了偶数次。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$,表示序列长度和询问次数。 第二行给定 $N$ 个正整数,第 $i$ 个表示 $a_i$。 之后 $Q$ 行,每行给定 $l_i,r_i$,表示一次询问。 ### 输出格式 对于每组询问输出一行,如果区间 $[l,r]$ 满足条件,输出 `Yes`,否则输出 `No`。 ### 样例输入 ```text 4 2 1 1 2 2 1 4 2 3 ``` ### 样例输出 ```text No Yes ``` ### 评测数据规模 对于所有测评数据,$1 \leq N,Q \leq 10^5,1 \leq a_i \leq N$。
查看答案
赣ICP备20007335号-2