摘要：关于区间 \(mex\) 的几种做法 题目链接 ##题目大意 在求 \(SG\) 函数时提到过一个 \(mex\) 函数； \(mex(\{a_i\})\) 表示在 \(a\) 中未出现的最小自然数，其中 \(a_i \in \N\)。 给一个长度为 \(n\) 的序列 \(a\)，\(m\) 次查 阅读全文

摘要：「luogu4462」[CQOI2018]异或序列 一句话题意 输入 $n$ 个数，给定$k$，共 $m$ 组询问，输出第 $i$ 组询问 $l_i$ $r_i$ 中有多少个连续子序列的异或和等于 $k$。数据范围均在 $[0,1e5]$。 本题不强制在线，故莫队。 记序列 $a$ 的前缀异或和 $ 阅读全文