第一题用TreeMap可以吗,如果自己实现确实很麻,第二题很典型拒绝采样,扩大随机数区间再拒绝采样就行,第三题是求最近公共祖先吗,但是三个节点,不太懂。