整齐的艾萨克

摘要： 之前写过一遍点分树做法，但比较抽象，而且复杂度比较劣。今天学了一下树剖做法。 做法 有结论：只需要考虑点权，补给点设在带权重心上。 考虑反证法，令 \(x\) 表示重心，\(u\) 表示最优补给点，\(sz_i\) 表示 \(x\) 子树内点权之和，当 \(u\neq x\) 时，令 \(u\) 到 阅读全文