Loading

随机化

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

posted @ 2020-11-15 15:11  zhoukangyang  阅读(37)  评论(0)    收藏  举报