当先锋百科网
首页
1
2
3
4
5
6
7
数据结构 —— 数据结构相关
【概述】
ACM 中,数据结构是必不可少的一部分,对于一些逻辑简单但测试数据较大的区间查询、区间修改、单点查询、单点修改的题目,用朴素算法会导致内存超限或时间超时,因此数据结构应灵活掌握。
【算法】
线性表:
点击这里
栈:
点击这里
队列:
点击这里
STL 的基本使用:
点击这里
单调栈与单调队列:
点击这里
并查集:
点击这里
在线操作与离线操作:
点击这里
离散化:
点击这里
差分数组:
点击这里
莫队算法:
点击这里
树状数组:
点击这里
线段树:
点击这里
RMQ:
点击这里