leiyuanze

摘要： 题目 你有一棵 \(n\) 节点的树 ，回答 \(m\) 个询问，每次询问给你两个整数 \(l,r\) ，问存在多少个整数 \(k\) 使得从 \(l\) 沿着 \(l \to r\) 的简单路径走 \(k\) 步恰好到达 \(k\) 。 分析 考虑离线后按链记贡献 从 \(l\) 到 \(lca( 阅读全文