当先锋百科网

首页 1 2 3 4 5 6 7

【概述】

ACM 中,数据结构是必不可少的一部分,对于一些逻辑简单但测试数据较大的区间查询、区间修改、单点查询、单点修改的题目,用朴素算法会导致内存超限或时间超时,因此数据结构应灵活掌握。

【算法】

  1. ​​​​​​线性表:点击这里
  2. 栈:点击这里
  3. 队列:点击这里
  4. STL 的基本使用:点击这里
  5. 单调栈与单调队列:点击这里
  6. 并查集:点击这里
  7. 在线操作与离线操作:点击这里
  8. 离散化:点击这里
  9. 差分数组:点击这里
  10. 莫队算法:点击这里
  11. 树状数组:点击这里
  12. 线段树:点击这里 
  13. RMQ:点击这里