摘要：
题意：求SB树第N层分母分子小于均等于N的数有多少？ 搞清楚了SB Tree的性质，这道题就很容易了。因为SB Tree中的数均为最简分数，所以筛一波欧拉函数即可。 阅读全文
摘要：
在《具体数学》4.5中看到了SB-Tree，觉得非常有趣，就去研究了一下。 首先介绍一下Stern-Brocot Tree。Stern-Brocot Tree是一种能将所有的最简分数都表示出来的结构，这不禁令人联想到一种在NOIP中曾出现的Cantor表，但注意，Contor表所表示的并不全是最简分 阅读全文