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

摘要： 题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=3277首先离散化，然后使用线段树。提示：题目中说N<=40000，然后RE了几次，看讨论里面说开到70000才可以。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighligh... 阅读全文