- 博客(2)
- 收藏
- 关注
原创 寒假做题训练(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
188
原创 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
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人