python 的 fractions 库泰裤辣，可以实现分数的自由运算，但是 python 的 dict 查找最坏复杂度 $O(n)$ 实在感人 qwq ……

说句闲话，用官网下的 pip 下了个 包，这个包里的

sortedcontainers.SortedDict

可以做 C艹 STL 平替。最坏查找复杂度 $O(n\cdot\log_2n)$ ，可以说是 python 的一大福音。缺点是不是 python 自带的标准库。

所以（暴论），你谷提交 python 代码可以用类似 sortedcontainers 的库么？