首页 > TAG信息列表 > CHEWBACCA
P8046 [COCI2015-2016#4] CHEWBACCA 题解
发现自己的思路与那篇题解不同，而且可以跑更大的数据，所以来写个题解。 题意：给定一棵满 \(k\) 叉树，树的节点同层从左往右编号，深度较小的节点的编号一定小于深度较大的节点的编号，多次询问两点距离。 先思考 \(k=2\) 的情况。 我们知道，一个节点的左儿子就是它的编号乘二，右儿子的编号就P8046 [COCI2015-2016#4] CHEWBACCA 题解
发现自己的思路与那篇题解不同，而且可以跑更大的数据，所以来写个题解。 题意：给定一棵满 \(k\) 叉树，树的节点同层从左往右编号，深度较小的节点的编号一定小于深度较大的节点的编号，多次询问两点距离。 先思考 \(k=2\) 的情况。 我们知道，一个节点的左儿子就是它的编号乘二，右儿子的编号就