[PKU 1177 3277] 线段树(二) {离散化 矩形并问题}
摘要：
{承上篇这次的代码是好久以前写的感觉比较乱 将就看看吧这里介绍线段树的删除和一些其他技巧以求矩形并的周长和面积为例}上次讨论了利用线段树解决涂色的问题有一个问题遗留下来如果我要擦除颜色 该怎么做呢?很简单 只要插入颜色为0的线段就可以了因为这里的插入是覆盖型的任何一个区间只有一个颜色 要擦也是一起擦干净也就是一个节点上至多只被盖着一条线段 以前的线段会被新来的取代所以这是一个特殊的问题更为一般的问... 阅读全文
posted @ 2010-10-10 14:08 Master_Chivu 阅读(4047) 评论(1) 推荐(3) 编辑
