【洛谷P7096】泸沽寻梦【异或 哈希】

【洛谷P7096】泸沽寻梦【异或 哈希】_第1张图片
【洛谷P7096】泸沽寻梦【异或 哈希】_第2张图片
l i n k link link

分析:

s u m sum sum为前缀异或和
如果 a l ⊗ a l + 1 ⊗ . . . ⊗ a r − 1 ⊗ a r = 0 a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0 alal+1...ar1

你可能感兴趣的:(洛谷,哈希表,异或)