摘要：
"题面" 题解 这棵大树有$10^{10}$个点，光建出来就TLE + MLE，所以要谨慎打题。 发现每一次都是复制模板树的子树，所以这是一个真$\cdot$树套树。 构造大树的时候，令每一个大节点对应模板树的一整棵子树，然后对新树重新编号，就像这样： 然后我们定义两个大节点之间的边的边权为两个大节 阅读全文
摘要：
"题面" 题解 考虑整体二分。 定义整体二分函数 表示操作权值在$[l, r]$中，对$[ql, qr]$的询问进行二分。 这样的话check就会很简单，先按照时间将所有$\geq mid$的边加进去，对于每个点判断是不是所有路径都经过了这个点就可以判断这个点的答案是不是$\geq mid$ 具体如 阅读全文