摘要：P9999 Ynoi2000 tmostnrq lxl 大神上课时讲的做法（膜拜），太菜的我调了 3 天…… 目前最优解，貌似有很多抄题解的（害怕。 思路 将询问离线下来，做扫描线。 当操作向 \(u\) 靠拢时，发现树上在 \(u\) 到 \(1\) 的路径上的点向下跳一步，剩下的点（除去 \(u 阅读全文