蒟蒻orz

摘要： P13644 K-LCA 给出树和 \(k\)，每次询问给出区间 \([l,r]\)，找到选择 \(k\) 个区间内的点使得 LCA 深度最大。 \(n,q\le 10^5,1<k\le n\)。 考虑回滚莫队，每次加入一个点，二分最深的子树个数 \(\ge k\) 的祖先，可以做到两个 \(\lo 阅读全文