xxbbkk

摘要： 题意 Link Sol 暴力找规律题 看到题，先考虑算每个节点会被算多少次。 一个节点要被算成$LCA$ ，就是在左子树找一个节点，右子树找一个节点，匹配起来。 （这里的左子树和右子树都包括根节点） 最下面的叶子结点每个被算一次，然后往上推，上边的节点（第$i$层）每个被算$2^{1+2*(k-i) 阅读全文