摘要: 原题链接:http://codeforces.com/problemset/problem/219/E 这题和hotel那题很像,一开始想到的是用线段树,设0为空位,1为占位,那么需要维护左端最长0,右端最长0,中间最长0,然后在插入删除操作中需要考虑区间的合并,区间的分解等问题……瞬间就被恶心到了。 网上看到别人一种奇妙的做法,运用STL里面的set容器进行一个模拟线段树而又类似贪心的做法,代码量大大减少了,写起来非常方便。用了set容器,那么这道题就是纯粹的对set进行增加删除元素了。View Code 1 /* 2 代码出处:http://www.cnblogs.com... 阅读全文
posted @ 2012-12-06 10:38 芒果布丁 阅读(275) 评论(0) 推荐(0) 编辑