[ALG]【普及】简单数据结构

这里适合普及组的选手前来练习数据结构,\ 提高组的大佬也可以来此切题上分。

包含的数据结构有:

可能会用到的算法:

由AlgorithmGirl团队赞助。

建议按照顺序做题。


  1. P3371 - 【模板】单源最短路径(弱化版)
  2. P3378 - 【模板】堆
  3. P3366 - 【模板】最小生成树
  4. P5788 - 【模板】单调栈
  5. P3374 - 【模板】树状数组 1
  6. P3368 - 【模板】树状数组 2
  7. P1087 - [NOIP 2004 普及组] FBI 树
  8. P1030 - [NOIP 2001 普及组] 求先序排列
  9. P1305 - 新二叉树
  10. P5018 - [NOIP 2018 普及组] 对称二叉树
  11. P1040 - [NOIP 2003 提高组] 加分二叉树
  12. P1739 - 表达式括号匹配
  13. P1160 - 队列安排
  14. P1996 - 约瑟夫问题
  15. P1115 - 最大子段和
  16. P1449 - 后缀表达式
  17. P2661 - [NOIP 2015 提高组] 信息传递
  18. P1330 - 封锁阳光大学
  19. P1044 - [NOIP 2003 普及组] 栈
  20. SP4 - ONP - Transform the Expression
  21. P6155 - 修改
  22. P2084 - 进制转换
  23. P2242 - 公路维修问题