【题解】P17450 同频回声 / Same Frequency Echo

https://www.luogu.com.cn/problem/P17450

对于每种颜色,先拉出虚树,做线段树合并,求出每个虚树节点子树的最小代价。
然后对 \(k\) 扫描线,点边容斥处理,相当于点带权。
这样复杂度就是 \(O(n\log n)\)。

posted @ 2026-10-23 15:18  TallBanana  阅读(19)  评论(0)    收藏  举报