HDU 5524 Subtrees

题目链接:Subtrees

题意:给一棵N个结点的完全二叉树,求其所有结点的子树的结点数有多少种。

\( 1\leqslant N\leqslant 10^{18} \)

 

一颗完全二叉树,左右子树都会为完全二叉树,可以递归求解,记录子树的结点数。

通过N可以算出树的高度,再通过完全二叉树的性质算出其左右子树的结点数

因为数据比较大,可以用map记录结点数

 

 

Categories: ACM