Comment

avatar username

Have you seen XOR Linked Tree?

I think your blog's idea is the same as from XOR ordering to DFS order in the Discussion (Advanced) section of the above blog

The technique can be expanded to support lca, euler tour, hld, small to large, ... and yields the fastest runtime on all problems in the tree section of cses.fi

The actual rating of this user is 1915.

Original comment.

Statistics