rlc202204

摘要： 题意： 你有一张 \(n\) 点 \(m\) 边的无向连通图，第 \(i\) 个点上有点权 \(v_i\) 和目标值 \(t_i\)。 在一次操作中，你可以选择一条边 \((i,j)\)，并同时给 \(v_i\) 和 \(v_j\) 增加一个任意整数值，可以为负。 你需要判断，这张图是否可以在有限步 阅读全文

摘要： 适用范围 当题目中查询有关子树中的问题，而往往涉及类似莫队中每种值出现个数这类比较难用线段树快速维护的时候，我们可以考虑用启发式合并。 过程 启发式合并其实是优雅的暴力，具体思路就是：统计 \(u\) 子树的答案，我们先把 \(u\) 除了重儿子之外的所有儿子的答案统计了，然后再统计重儿子，但是对于 阅读全文