update xor subtree.