摘要: D题:选数异或 考虑到异或的一个很好的性质,$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过,出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想,这样我们只需要对每次$L,R$询问,判断之中有没有这样一对$(l,r)$数对使得$A[l]^ 阅读全文
posted @ 2023-04-06 23:06 wegret 阅读(211) 评论(0) 推荐(1)