第二题如果不可以预处理，是做不到O(1)的，二分还要O(lgn)呢。不过如果可以预处理，那是可能的，hash就行了。
第三题觉得不可能，天平称一次只能区分三个状态，它有5个状态。如果不是脑筋急转弯，我比较好奇答案。