2025年3月11日
最近公共祖先LCA （3/31 与 4/2 补档例题）
摘要： 板子 确定 a , b 两点后不断向上找，直到a==b 但是暴力查找总会TLE 于是有了倍增的使用 基本原理：任何数都可以表示成二进制 在这里的运用就是： 把到LCA的距离截成多端2的倍数距离，每次向上提2^k距离 为此要先知道每个点的深度，然后求每个点向上2^k的点是哪个点 dfsn void d 阅读全文
posted @ 2025-03-11 16:12 石磨豆浆 阅读(9) 评论(0) 推荐(0)