Add a bitmap to keep track of whether a subtree needs to be