Loading docs/ds/index.md +18 −1 Original line number Diff line number Diff line ## 数据结构 - Q ：什么是数据结构？ 这里收集了一些数据结构的内简介。 - A ：简单地讲，数据结构就是数据的储存方式。 - Q ：数据结构有什么用呢？ - A ：对于给定的数据，通过使用不同的数据结构储存，可以获得不同的效果。例如，数组便于快速访问某一特定位置的值，但会在插入、删除操作中浪费大量时间；链表则便于插入、删除单个元素，但用于访问特定位置的效率却不容乐观。线段树，平衡树则可以加速对于特定信息的检索与维护，如区间和，排名等。灵活地使用数据结构可以对代码的运行效率产生不可忽视的影响。 - Q ：在算法竞赛中，数据结构有那些考察点呢？ - A ：算法竞赛中，数据结构的考察主要分为两类： 1.考察对于特定信息的检索与维护和对特定操作的支持，例如[NOI2005 维护数列](<https://www.luogu.org/problemnew/show/P2042>) 2.使用合适数据结构加速信息检索，优化算法复杂度，例如[CQOI2011 动态逆序对](<https://www.luogu.org/problemnew/show/P3157>) - Q ：有没有一种完美的数据结构可以搞定所有事情啊？ - A ：很遗憾地告知您：**并没有，所以要努力学习下面的内容呢！** * [x] STL Loading Loading
docs/ds/index.md +18 −1 Original line number Diff line number Diff line ## 数据结构 - Q ：什么是数据结构？ 这里收集了一些数据结构的内简介。 - A ：简单地讲，数据结构就是数据的储存方式。 - Q ：数据结构有什么用呢？ - A ：对于给定的数据，通过使用不同的数据结构储存，可以获得不同的效果。例如，数组便于快速访问某一特定位置的值，但会在插入、删除操作中浪费大量时间；链表则便于插入、删除单个元素，但用于访问特定位置的效率却不容乐观。线段树，平衡树则可以加速对于特定信息的检索与维护，如区间和，排名等。灵活地使用数据结构可以对代码的运行效率产生不可忽视的影响。 - Q ：在算法竞赛中，数据结构有那些考察点呢？ - A ：算法竞赛中，数据结构的考察主要分为两类： 1.考察对于特定信息的检索与维护和对特定操作的支持，例如[NOI2005 维护数列](<https://www.luogu.org/problemnew/show/P2042>) 2.使用合适数据结构加速信息检索，优化算法复杂度，例如[CQOI2011 动态逆序对](<https://www.luogu.org/problemnew/show/P3157>) - Q ：有没有一种完美的数据结构可以搞定所有事情啊？ - A ：很遗憾地告知您：**并没有，所以要努力学习下面的内容呢！** * [x] STL Loading
