[ARC123F]Insert Addition

Insert Addition

题解

---

前置芝士：Stern-Brocot 树与 Farey 序列

只是简要叙述，没啥用，建议跳过

Stern-Brocot树是一种维护分数的数据结构，树上的节点都是最简形式的分数，且像二叉查找树一样是有序的，在这棵树上我们可以 O ( log ⁡   n ) O\left(\log\,n\right)