还是线段树维护，但是不带均摊。两只 log。

就是颜色的 tag 记一个从上一次 pushdown 这个节点到现在，最早什么时候被覆盖。然后拿一个新的颜色覆盖的时候取一个除他以外到根的 min，就知道之前的颜色影响到的什么时候，在全局的那个颜色二分一下就好了。随便 pushdown 一下就行。