2015年7月9日
Zoj 1610 Count the Colors （线段树+区间更新+暴力计数）
摘要： 题目大意： 有n次操作，每次都是对一根线中的一段区间进行染色（颜色并不相同），有时候后面的颜色有可能覆盖前面的颜色，问最后涂完色，能看到的颜色有几种，每种颜色有几部分？解题思路： 这个题目建树的时候有些不同，并不是以点为对象，而是以区间为对象，很明显是对线段树的区间进行操作，更新的时候要以区间为... 阅读全文
posted @ 2015-07-09 23:13 罗茜 阅读(973) 评论(0) 推荐(0) 编辑