摘要: 传送门 骚题一道,给每个"数"一个实数值 A 来表示它们的相对大小关系 $A\in (0,1)$ 考虑如何维护它们之间的相对大小关系 有插入操作 考虑一颗二叉查找树,每个节点维护它子树的最小值$A_{min}$,最大值$A_{max}$,它本身的实数$\frac{A_{min}+A_{max}}{2 阅读全文
posted @ 2018-12-23 00:19 LLTYYC 阅读(204) 评论(0) 推荐(0) 编辑