摘要: 大小为n,m的set调用stl方法的复杂度是O(n+m),听说常数大(?)这题的集合中,元素还是集合,如果我们把每个集合都分配一个编号,那么就很容易用set表达出集合的包含关系这个实现需要集合查找编码与编... 阅读全文
posted @ 2017-09-15 19:50 Drenight 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 原文以下是STL algorithm的几个函数,使用的条件是有序容器,所以 vector在被sort了之后是可以使用的,set也是可以使用的。set_difference 这个是求得在第一个容器中有,第二... 阅读全文
posted @ 2017-09-15 19:38 Drenight 阅读(333) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#include#includeusing namespace std;#define ll long longconst ... 阅读全文
posted @ 2017-09-15 19:09 Drenight 阅读(141) 评论(0) 推荐(0) 编辑