Before revision:  Our result improves over the update time bound of this solution by removing a 2 ^{\tilde{O(\log^{3/4} n)} factor.
After revision:  Our result improves over the update time bound of this solution by removing a 2 (\log^{3/4} n)} factor.