Rotate last accessed node to root to maintain amortized efficiency.

Hard.

meaningful

Easy

Useful

Basic number theory knowledge

A way to optmize some algorithm which time complexity is depend on tree size.

Trick problem