#2543: Stern-Brocot Tree


ShingRay (ShingRay)


Stern-Brocot Tree
令f(S)为序列S表示的分数,可知:
f(RS) = m/n <=> f(S) = (m-n)/n, when m > n
f(LS) = m/n <=> f(S) = m/(n-m), when m < n