rgw2010

摘要： P1797 【模板】Stern-Brocot 树 洛谷同步题解。 前置知识：\(a \perp b\) 等价于存在 \(x, y\) 使得 \(ax + by = 1\)。 Stern-Brocot 树是一个包含着所有 \(m \perp n\) 的全部非负的分数 \(\frac{m}{n}\) 的 阅读全文