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

题单介绍

这里适合**普及组**的选手前来练习数据结构,\ 提高组的大佬也可以来此切题上分。 ------------ 包含的数据结构有: - 树 - 二叉树 - 图 - 链表 - 数组 - 树状数组 - 映射 - 栈 - 堆 ------------ 可能会用到的算法: - SPFA(她死了) - Dijkstra - Floyd - 并查集 - DFS/BFS - 二分 由[AlgorithmGirl团队](https://www.luogu.com.cn/team/25395)赞助。 ------------ 建议按照顺序做题。

题目列表

  • 【模板】单源最短路径(弱化版)
  • 【模板】堆
  • 【模板】最小生成树
  • 【模板】单调栈
  • 【模板】树状数组 1
  • 【模板】树状数组 2
  • [NOIP 2004 普及组] FBI 树
  • [NOIP 2001 普及组] 求先序排列
  • 新二叉树
  • [NOIP 2018 普及组] 对称二叉树
  • [NOIP 2003 提高组] 加分二叉树
  • 表达式括号匹配
  • 队列安排
  • 约瑟夫问题
  • 最大子段和
  • 后缀表达式
  • [NOIP 2015 提高组] 信息传递
  • 封锁阳光大学
  • [NOIP 2003 普及组] 栈
  • ONP - Transform the Expression
  • 修改
  • 进制转换
  • 公路维修问题