Skip to content

少数金牌水平内容。不过实际上如果在金牌题出现数据结构,那核心大概率不是数据结构本身,大多内容本身就是银牌定位。

基于数据结构、算法均为工具的 XCPC 现状,算法优先级远远低于“思维”。95% 的情况下题目在于如何推出结论、性质,而不是如何使用工具。数据结构、算法的使用,95% 的情况下在于得到结论后的一个形式化使用。

略过一些过于基础的数据结构,例如:数组、栈(单调栈)、队列(单调队列)?还有常规的树状数组、线段树、ST 表也会略过。本文着重数据结构基本核心,一些实际应用中的技巧将在另一篇文章中描述,可以将两篇文章结合起来看。

​OI-wiki 的内容最大的问题是编辑者不统一导致各章内容良莠不齐,以及变量命名方式、码风、代码逻辑极度地不一致,对于算法内容的解释水平也各不相同。因此本文的目的其一在于复习总结,其二也在于统一风格、突出重点。