2019年4月15日
UVa 712
摘要： 这个题根本不用建树，因为是完全二叉树，可以把这个想成二进制。对于根是二进制数的首位，之后依次类推。到最后的叶子节点就是从0到pow（2，n）-1。 关键在于在第一次输入的不是按照x1,x2,x3,x4这样的顺序输入的，那么我们就默认他的输入时按从二进制高位到地位。对于查询是按x1,x2,x3,x4这 阅读全文
posted @ 2019-04-15 16:22 Chuhanjing 阅读(153) 评论(0) 推荐(0) 编辑