摘要： 链剖，居然还可以这样求LCA，学习了orz这题很显然看出我还掌握离线处理QAQ直接引用清华爷gconeice的题解吧显然，暴力求解的复杂度是无法承受的。考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就... 阅读全文