标签：启发式合并

【CSP 2022】聚集方差

题目描述给你一棵 $n$ 个节点的树，记以节点 $x$ 为根的子树组成集合为 $T(x)$，求 $\sum_{y\in T(x)}\min_{z\in T(x),z\neq y}(a_z-a_y)^2$。 $2\le n\le 3\times 10^5$，$0\le a_i\le 10^9$。......

Posted by WHZ0325 on 2023-03-12


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档