昨天跟TV老师说了一下这个问题,发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目,而不是我所理解的某一线段上指定颜色的长度。不管怎么样,这也算是个线段树练习,抽空会写的。