Dita

摘要： 题面 一棵 \(n\) 个节点的有根树，\(m\) 次询问，每次给出 \(l,r,z\) 求 \(\sum_{i = l}^rdep[LCA(i,z)]\) \(n\leq50000,1\leq m\leq 50000\) solution 超级神奇的转化 该询问可以转化为把 \(l-r\) 区间内 阅读全文