随机化
CF799F Beautiful fountains rows
对于每一行随机赋值为 \(f_i\),然后弄一个新的序列,把第 \(i\) 行的 \(l_i\) 到 \(r_i\) 这一段区间加上 \(f_i\)。
然后求的就是 \([\texttt{(在 L 到 R 中出现的数的异或和)} \oplus \texttt{(L 到 R 中数的异或和)} = 0]\) 的长度的和。
把他转化成没有在 \(L\) 到 \(R\) 中出现的数的异或和,用 \(map\) 做就行了。
CF799F Beautiful fountains rows
对于每一行随机赋值为 \(f_i\),然后弄一个新的序列,把第 \(i\) 行的 \(l_i\) 到 \(r_i\) 这一段区间加上 \(f_i\)。
然后求的就是 \([\texttt{(在 L 到 R 中出现的数的异或和)} \oplus \texttt{(L 到 R 中数的异或和)} = 0]\) 的长度的和。
把他转化成没有在 \(L\) 到 \(R\) 中出现的数的异或和,用 \(map\) 做就行了。