HBC2441211or2剖分题解

冷夕颜 算法基础篇 48 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小宝有一颗包含 nnn 个结点的二叉树,这些结点编号为 1…

小宝有一颗包含 nnn 个结点的二叉树,这些结点编号为 1…n1…n1…n 。这颗树被定义为:     1、以结点 1 为根。     2、编号为 xxx 结点的两个儿子编号分别为: 2×x2times x2×x 和 2×x+12times x + 12×x+1。     3、每个结点的权重初始都为 0。 小宝接下来会对这颗树进行 mmm 次操作,操作的格式是以下四种之一:     1、op xop xop x (这里 op=1op = 1op=1 )代表小宝将以编号 xxx 为根结点的子树中所有结点的权重 +1。     2、op xop xop x (这里 op=2op = 2op=2 )代表小宝将以编号 xxx 为根结点的子树外的所有结点权重 +1。     3、op xop xop x (这里 op=3op = 3op=3 )代表小宝将根结点到编号 xxx 结点的路径上的所有结点权重 +1。     4、op xop xop x (这里 op=4op = 4op=4 )代表小宝将根节点到编号 xxx 结点的路径上的结点之外的所有结点权重 +1。 牛妹想知道当小宝的所有操作结束之后,树中权重为 0,1,2…m0,1,2…m0,1,2…m 的结点的数量分别是多少。

HBC2441211or2剖分题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC2441211or2剖分题解