xp的数据结构题单

题单介绍

# 脑子不够,DS来凑 本人水平:联赛(NOIp)水平 本题单收录了一些难度偏高、联赛几乎不会考的数据结构**模板**题,偏**入门**性质 ~~主要是我自己做过的~~ 适用于:对数据结构充满热爱、以数据结构为爱好而非抱有太多功利心目的学习者,~~让入门者感受数据结构之美~~ 不适用于:想凭此在比赛打高分、练思维的人 ### 推荐学习 分裂平衡树(文艺平衡树):功能强大,关键时刻有可能成为你的救命稻草 可持久化线段树:解决静态(不带修)序列问题的最优解法,同时有利于其他可持久化系列的启蒙 莫队系列:具有通用性,很多可离线的询问都能用莫队解决 其他的要么超纲,要么用途比较少,当爱好就好了QwQ

题目列表

  • 【模板】重链剖分 / 树链剖分
  • 【模板】可持久化线段树 1(可持久化数组)
  • 【模板】可持久化线段树 2
  • 【模板】可持久化并查集
  • 【深基16.例7】普通二叉树(简化版)
  • 【模板】普通平衡树
  • 【模板】普通平衡树(数据加强版)
  • 【模板】文艺平衡树
  • 【模板】可持久化平衡树
  • 【模板】树套树
  • 【模板】动态树(LCT)
  • 【模板】可并堆 1
  • 【模板】三维偏序 / 陌上花开
  • 【模板】舞蹈链(DLX)
  • [国家集训队] 小 Z 的袜子
  • 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  • 歴史の研究
  • [WC2013] 糖果公园