Twin Binary Trees

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

相关

标签