摘要：
题目描述 给出一棵 $N$ 个节点的树，树上的每个节点都有一个权值 $A[i]$。 有 $Q$ 次询问，每次在树上选中两个点 $u,v$，考虑所有在简单路径 $u,v$ 上（包括 $u,v$）的点构成的集合$S$。 求$$\sum_{w\in S}{A[w]orDist(u,w)}$$ 其中 $Di 阅读全文
摘要：
题目描述 "传送门" 题解 ================ 对于左右两个相邻非空块，肯定是左边右移而不是右边左移， 那什么时候要枚举左移呢，很显是左边为空块。 这是一个非常重要的剪枝，表示一开始打错，被TLE暴虐…… code cpp include define re register int 阅读全文