2021年8月17日
loj#6187. Odd
摘要： upt：由于是异或，正确性不一定能保证。可以考虑对每个权值随机赋值加强正确性。 首先有个性质，假如这个区间合法，那么这个区间的异或和等于这个区间出现过的数的异或和。 出现过的数自然想到 HH 的项链，考虑记 $las$，然后一个数只对 $[las_{a[i]}+1,i]$ 有贡献。 记 $ s_i= 阅读全文
posted @ 2021-08-17 17:13 FxorG 阅读(128) 评论(0) 推荐(0) 编辑