摘要：P3302 [SDOI2013]森林（主席树+倍增或LCT维护LCA） 这道题要我们维护区间第K大，我们想到了主席树。 而这道题要我们动态维护加边，我们想到了 $LCT$ 。 对于树上的一条路径，我们可以使用差分的思想，设 $x$ 到 $y$ 的路径， $x$ 与 $y$ 的最近公共祖先为 $lca 阅读全文