摘要： 由运算符有优先级可以想到先算优先级小的，然后两边递归，但符号比较少，有大量相同的，同级之间怎么办呢？因为运算符满足结合律，同级之间选一个然后两边递归也是没问题的，然后我们想到用fhqtreap进行维护，但堆那一维不是随机的，所以我们merge时再按两棵树的大小比例搞一个随机，把小的往大的上合(玄学， 阅读全文