poj2777的问题描述:
给一个板子染色,板子长L,均分成L段,分别标记为1,2, ..., L,每段只能染一个颜色(颜色种类很少,<=30)。
有两种操作:
(1)C A B C:从段A到段B,染C颜色。
(2)P A B:查询输出段A到段B共有几种不同的颜色。
线段树代码:
说明:如果某个非叶节点是某一颜色,那么他的所有子孙节点都应该是同一个颜色。
所以,我们在颜色经过该节点时,才向下染色。
poj2777的问题描述:
给一个板子染色,板子长L,均分成L段,分别标记为1,2, ..., L,每段只能染一个颜色(颜色种类很少,<=30)。
有两种操作:
(1)C A B C:从段A到段B,染C颜色。
(2)P A B:查询输出段A到段B共有几种不同的颜色。
线段树代码:
说明:如果某个非叶节点是某一颜色,那么他的所有子孙节点都应该是同一个颜色。
所以,我们在颜色经过该节点时,才向下染色。