摘要：
题目链接：http://poj.org/problem?id=2528思路分析：线段树处理区间覆盖问题，也可以看做每次给一段区间染不同的颜色，最后求在整段区间上含有的所有颜色种类数；注意由于区间太大，所以需要离散化；区间更新：对于线段树的每个结点，标记颜色，初始时没有颜色，标记为0；当更新时，使用延... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2777思路分析：该问题为区间涂色问题，要求统计某一段区间上含有的颜色种类；使用线段树求解该问题，需要使用延迟标记方法；使用一个整型数据作为位图记录在这段区间上的颜色种类，如1001表示存在颜色1与颜色4；更新操作：更新时注意需要将标记下... 阅读全文