小菜兔头肉

分类

S2赛季题解(3)

/ 注册

全部文章（共1篇）

S2赛季第一场A-Tree IV题解

///最多1e9个节点，32层的完全二叉树节点总数为： =4294967296n个节点的完全二叉树深度d = log2(n+1)向上取整。（d一定小于32）。我的做法是预处理每一层的和,sum[i]表示第i层的和。（求和用到了等差数列求和公式）有两种情况：一、对于深度为d的完全二叉树是满二叉树...

A-TreeIV 牛客巅峰赛S2赛季题解牛客巅峰赛S2赛季题解牛客巅峰赛S2赛季题解

2020-11-17

6 544