CTHOOH

摘要： 前置知识：树剖、差分 题意 给定一个 \(n\) 个节点的有根树树，根为 \(1\)。有 \(m\) 个询问，每个询问给定 \(l, r, z\)，求 \(\sum\limits_{i = l}^r dep[\textrm{LCA}(i, z)]\)。其中 \(dep[x]\) 表示 \(x\) 的 阅读全文