题目地址:Count Color题目大意: 给一个划分为L的线段染色,有两种操作,一种C操作 给定l,r区间染色为val。另一种操作P 查询l,r区间的颜色有多少种。解题报告: 线段树,区间更新。这题的lazy 表示该区间颜色种类,如果单色则为“1”,如果多色为”0“。tag 代表该区间的哪... Read More
posted @ 2014-11-04 11:59 kinghold Views(138) Comments(0) Diggs(0) Edit