根据题面,可以发现前面层都是完全二叉树,所以可以先预处理出,每一层的节点个数,然后一直往左生儿子,在加上当前节点后如果超过了总结点就返回,先序遍历是一直先往左走,所以需要预处理出当前节点之前的完全二叉树的节点个数,可以根据代码具体理解. const long long N=1e5+10;
class
展开全文
今天依旧是一题选手。。B题没有推公式,以为是自底向上的斐波那契,看了数据范围,不会优化。。 推完公式是个快速幂(我也不会)C题卡在了怎么判断bfs序下一个点 是下一层的左孩子还是越界了,(听了讲解学会了,再维护一个bfs序,通过bfs序判断就行) A题 public int Minimumd
展开全文