分类: 蓝桥杯

2 篇文章

thumbnail
第十届蓝桥杯省赛编程题题解(C++A组)
完全二叉树的权值 基本思想:完全二叉树的层序遍历 由于是完全二叉树,每层结点都是按顺序的,该层的结点数:$0<=x<=2^{n-1}$,(n为层数)如果该层结点数 $x<2^{n-1}$,则为最后一层设每一层有 num 个结点,k 为当前层级 扫描一遍序列即可,由于结点绝对值最大为 $10^5$,最多有 $10^5$个点,最后一层…