1对象向上转型其实就是多态写法 格式 父类名称 对象名 = new 子类名称; 含义右侧创建一个子类对象把它当做父类来看待使用 向上转型一对是安全的 从小范围转向了大范围 创建了…
主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，…
