2023年3月15日
[ARC133D] Range XOR 题解
摘要： 牛逼逼题。 我们先考虑没有 $l\le r$ 的限制的情况，先做个前缀和，即 $s_i=\displaystyle\oplus_{i=0}^ni$，那么要统计的东西就变成了： $$ \sum_{l=L-1}^{R-1}\sum_{r=L}^R[s_l\oplus s_r=v] $$ 但我们会发现这玩 阅读全文
posted @ 2023-03-15 13:12 bykem 阅读(52) 评论(0) 推荐(0)