STL的各种应用方式
多关注优先队列和hashmap
并查集
并查集模板
先把自己的祖先初始化为自己。
find函数：
int find(int x)
{
if(p[x]!=x) p[x]=find(p[x]);
return p[x];
}
合并操作：
p[find(b)]=find(a);
蓝桥杯 数码管
解法1 枚举每种集合用并查集判断是不是满足题意。
解法2 枚举每种集合，从一个灯管开始bfs&#
本文详细介绍了蓝桥杯比赛中的数据结构专项练习，涵盖并查集、单调队列和线段树等核心概念。通过实例解析并查集在数码管问题中的应用，以及单调队列在滑动窗口问题中的优化策略。同时，文章还讨论了单调栈在找序列中单调部分的问题，并提到了对顶堆在动态维护第k大值中的作用，以及线段树在动态更新和查询中的模板应用。
最低0.47元/天 解锁文章
扫一扫
1603
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
