- 博客(2)
- 收藏
- 关注
RSS订阅原创 寒假做题训练（1）
关于做天并查集离散化出错，需要反思，用map进行离散化较好 例如map<ll,ll>fa; 用于并查集cin>>a[i],fa[a[i]]=a[i];//初始化 要理解并查集之所以要离散化的原因：要将其连通起来 每个点都单独作为一个顶点，如果元素过大，就需要开很大的数组以保证可以表示该点，而此时造成很多空点的浪费 map<ll,ll>fa; ll xfind(ll x){ if(x==fa[x])return x; return fa[x]=xfind(fa[x].
2022-01-16 11:20:40
250
原创 STL set与multiset部分实用用法及优势
1.set中利用二分查找元素 首先定义迭代器 再lower_bound set::iterator it; it = s.lower_bound(x); （x为要查找的元素） //此处也可auto it = s.lower_bound(x); 2.multiset 为一个可重复的集合，自带自动排序 multiset 与vector相比优势如下 (1) 集合元素为有序，虽然vector排序后也是如此 (2) 可直接判断集合内是否有某元素 O(1) st.count(x); 3.可承载不同类型 如定义结构体（此
2022-01-10 11:58:28
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人