abc 321

DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......

可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- ......