摘要：题目描述 给出一棵 $N$ 个节点的树，树上的每个节点都有一个权值 $A[i]$。 有 $Q$ 次询问，每次在树上选中两个点 $u,v$，考虑所有在简单路径 $u,v$ 上（包括 $u,v$）的点构成的集合$S$。 求$$\sum_{w\in S}{A[w]orDist(u,w)}$$ 其中 $Di 阅读全文

摘要：题意 input output 限制与约定 $3≤n≤200000$ 题解 ====== 如果只放一个点，很显然就是放在直径的中点上面，这样一定是最优的， $$Ans=(len(直径)+1)/2$$而现在题目要求取两个点， 我们想象在两点路径的中点及其子树到两点的路径均相等， 而在中点右边（没有中点 阅读全文

摘要：题目描述 可爱的ZYB来到一个售货机前。售货机里有一共有$N(N≤10^5)$ 个物品，每个物品有$A_i$个。 自然，还有$N$个购买按钮。 正常情况下，按下第$i$个按钮，需要支付$C_i$的钱，然后会跳出一份物品$i$。 如果该物品卖完了，按下此按钮无效但是，这台售货机的电路连接出了点问题。 阅读全文