Module stern_brocot

Stern-Brocot木

References

• https://miscalc.hatenablog.com/entry/2023/12/22/213007

Problems

• https://judge.yosupo.jp/problem/stern_brocot_tree
• https://judge.yosupo.jp/problem/rational_approximation

Structs

Frac

分数$\frac{a}{b}$を表す。

SBNode

Stern-Brocot木上の頂点を表す。

SBPath

Stern-Brocot木の根からノードへのパスを表す。

Enums

SBMove

子ノードへの移動を表す。