Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/05/09/90509102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/
C 树上快速维护位运算 设 $u$ 和 $v$ 的有向简单路径构成的集合为 $S(u,\ v)$ 题意即是求$$\sum_{w\in S(u,v)}a_w\ or\ dis(u,\ w)$$ $dis(u,\ w)$ 表示边数
https://ctp314.github.io/2019/05/09/90509102-NOIP%E6%A8%A1%E6%8B%9F%E9%A2%98/
C 树上快速维护位运算 设 $u$ 和 $v$ 的有向简单路径构成的集合为 $S(u,\ v)$ 题意即是求$$\sum_{w\in S(u,v)}a_w\ or\ dis(u,\ w)$$ $dis(u,\ w)$ 表示边数