摘要：
题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2528因为实现的线段树的元线段是一个左闭右开区间，题目中输入的线段需要做一下处理，我通过将右端点加1，就可以和线段树对应了。接下来是离散化，去重点。线段树中增加一个color域，初始值为0，-1表示当前点表示的线段有多个颜色，大于0表示单一颜色。插入线段时先判断插入线段颜色是否和当前线段相同，不同... 阅读全文
posted @ 2010-04-17 22:54
lee41sum
阅读(823)
评论(0)
推荐(1)