本文系统总结了算法竞赛中的核心数据结构和算法技巧，涵盖以下关键内容： 数据结构篇： 并查集：处理动态连通性问题，支持路径压缩和带权关系维护 树状数组：高效处理前缀和与单点修改，支持区间操作 线段树：全能区间操作，支持懒标记延迟更新 单调栈/队列：线性时间处理滑动窗口最值和特定元素查询 图论篇： 最短路径算法：包括Dijkstra、SPFA和Floyd三种经典实现 最小生成树：Kruskal算法的并