前言 学习 zzd 博客( 这题超级没有素质. 连个题解都搜不到. 好不容易搜到一个. 看了一下是 pascal. 不过还好我有办法. 树剖做 \(k\) 级祖先. 十万的俩老哥飘过. 三百毫秒优异成绩. 哇哈哈哈哈哈哈哈. 接下来该放代码了. 做法描述在代码后. Code 这个能做到 \(n_1,n_2\le300000\) 的情况. uint FathA[300005],FathB[300005],SA[300005],Rank[300005],tp1,tp2; chr C_A[300005…