摘要：首先我们要注意到一个性质：由于根与右子树的根奇偶性相同，那么根的奇偶性与$N$相同 然后我们发现对于一个完美树，他的左右两个儿子都是完美树 也就是说，一颗完美树是由两棵完美树拼成的 注意到另一个性质：由于权值是一个排列，假设根节点为$x$，那么左子树的范围是$[1, x 1]$，右子树为$[x + 阅读全文