Twin Binary Trees

• Twin Binary Trees
  p[i]为从i往上的乘积。
  枚举上面的LCA为v 。枚举左子树中的u作为环上的一条特殊边。和右子树中的一个点w作为另一条特殊边，p[w]记录在sum[x][y]表示w的另一端端前x位为y。