Some of the algorithmic techniques presented in the paper were inspired from solving several problems from algorithmic competitions. The attached zip file contains some of these problems.
Novel O(H(N)+N/H(N)) Algorithmic Techniques for Several Types of Queries and Updates on Rooted Trees and Lists