本题标签是线段树合并与颜色段均摊，但没有这方面的题解。

我写了一篇线段树合并与颜色段均摊的题解，是题解区没有的，故申请添加题解。

题解