擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 给定n个节点的有根树，q次询问，每次询问求$\sum _{l\leq i\leq r} dep[LCA(i,z)] $ 思路 ~~根据wys巨神所说~~，如果不把dep这个约束去掉，那么将不容易用数据结构来维护，因为对于不同的i，$dep[LCA]$可能不一样 1.为了去掉dep，我们采取一种 阅读全文