Open Alpha1022 opened 2 years ago
https://www.alpha1022.me/articles/jzoj-5063.htm
其实我也不知道这个题算分块还是莫队。 起手式是做 (si = \bigoplus{j=1}^i a_j),然后对答案数组来一个反向差分(为了方便),则问题变为对于 ([l,r]) 内满足 (s_i \oplus s_j = k) ((i < j)) 的数对操作 (b_i \gets b_i + w, b_j \gets b_j - w)。 好,我们知道有一个题是查询区
老年OJ
建议老板出资给OJ换机子(雾
https://www.alpha1022.me/articles/jzoj-5063.htm
其实我也不知道这个题算分块还是莫队。 起手式是做 (si = \bigoplus{j=1}^i a_j),然后对答案数组来一个反向差分(为了方便),则问题变为对于 ([l,r]) 内满足 (s_i \oplus s_j = k) ((i < j)) 的数对操作 (b_i \gets b_i + w, b_j \gets b_j - w)。 好,我们知道有一个题是查询区