题目 洛谷 做法 考虑对于一个重心,到根同色的先\(dp\),异色的再\(dp\),因为中间块要特判一下,推出的式子是线性的,用单调队列优化一下 转载于:https://www.cnblogs.com/y2823774827y/p/10442711.html