有一个题，我的做法是线段树合并+换根 DP，如果使用线段树合并来“换根”复杂度仍然正确吗/yiw

自己感性分析了一下感觉只是会常数翻倍，有没有哥哥能教我分析一下复杂度/kel