摘要：
Description: 给你一个图,每条边有$a_i,b_i$两个属性,每次询问两个点间有没有一条路径满足路径上的点$max_{a_i}=x_i,max_{b_i}=y_i$ Hint: $n,q\le 5 10^4,q\le 10^5$ Solution: 有点毒瘤.... 这种题一般要考虑把询 阅读全文
摘要：
Description: 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i 阅读全文
摘要：
Description: 给你一棵树,每次询问以一个点为根时所有子树点权和的平方和 带修改 Hint: $n\le 2 10^5$ Solution: 这题只要推出式子就很简单了 如果不换根这个平方和树剖直接做就行了 考虑换根的影响了哪些点的贡献 显然只影响了$1$到$u$的路径上的点 把1到$u$ 阅读全文