AtCoder - ABC 155 - F(异或差分,树上异或问题)
(因为u节点与v.x相连,要使用该操作区间,必须至少有一个点值为1,在u结点的b[u]不定时,如果确定了另一个点v.x的b为1,就没必要用该操作区间了)所以对 a数组进行区间 [l,r] 的翻转操作后,判断得到的 a`数组是否全为 0 的方法是——根据操作区间 [l,r] 对原a数组的差分数组b 进行 b[l] ^= 1,b[r+1] ^= 1操作后,得到的 b`数组如果全是 0 ,就说明 a`数组全是 0 ,即 a数组操作后全为 0 .1->1->1,节点3为1,节点2变为0,不动节点1,返回1)...
原创
2022-08-29 15:11:33 ·
257 阅读 ·
0 评论