省选DS

题单介绍

省选的数据结构

题目列表

  • 【模板】重链剖分 / 树链剖分
  • 【模板】普通平衡树
  • 【模板】文艺平衡树
  • 【模板】动态树(LCT)
  • 【模板】可并堆 1
  • 【模板】可持久化线段树 1(可持久化数组)
  • 【模板】可持久化线段树 2
  • 【模板】线段树 3(区间最值操作、区间历史最值)
  • 【模板】可持久化平衡树
  • 【模板】线段树分治 / 二分图
  • 【模板】动态 DP(加强版)
  • 【模板】可持久化并查集
  • 【模板】笛卡尔树
  • 【模板】线段树合并 / [Vani有约会] 雨天的尾巴
  • 数列找不同