2021年7月22日
[ARC123F]Insert Addition
摘要： Insert Addition 题解 前置芝士：Stern-Brocot 树与 Farey 序列 只是简要叙述，没啥用，建议跳过 Stern-Brocot树是一种维护分数的数据结构，树上的节点都是最简形式的分数，且像二叉查找树一样是有序的，在这棵树上我们可以 O ( log ⁡ n ) O\left 阅读全文
posted @ 2021-07-22 22:55 StaroForgin 阅读(14) 评论(0) 推荐(0)