Jan
09
昨天跟TV老师说了一下这个问题,发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目,而不是我所理解的某一线段上指定颜色的长度。不管怎么样,这也算是个线段树练习,抽空会写的。
- http://www.briefdream.com/kd-tree-color-problem-2/
- Tags:染色, 线段染色, 线段树, 练习
- (0)comments | leave a reply
- Trackback URI
昨天跟TV老师说了一下这个问题,发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目,而不是我所理解的某一线段上指定颜色的长度。不管怎么样,这也算是个线段树练习,抽空会写的。