摘要: http://poj.org/problem?id=3667之前网络赛水过一道区间合并的题 当时是全靠运气试对的 。昨天纠结了一晚上也没看出来哪错,改的都跟人家代码一样了还是不对,今天又重新敲了一遍,莫名的就对了,,开两个数组分别存这个区间两端点的连续区间 再开一标记数组 用来更新 向上向下都要更新View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 #define 阅读全文
posted @ 2012-10-18 13:35 _雨 阅读(214) 评论(0) 推荐(0) 编辑