线段染色问题之二 WindyWinter 学习笔记 1% 2007.1.9 No comments 昨天跟TV老师说了一下这个问题,发现我们对染色问题的理解有一定距离。TV老师所说的“染色问题”要维护的是某一线段上颜色(由最大颜色数限制)的数目,而不是我所理解的某一线段上指定颜色的长度。不管怎么样,这也算是个线段树练习,抽空会写的。 Tophttp://d.ream.at/kd-tree-color-problem-2/Trackback URITags: 染色, 线段染色, 线段树, 练习I think you are also interested in: Previous post: 八皇后问题的位运算实现 Next post: 线段染色问题