一些 DS 经典题

题单介绍

一些经典的数据结构题 因为CaCl2比较菜，所以不会放很多很难的题 主要包含了线段树、树状数组、堆、分块、莫队（带修、树上、回滚）、重链剖分、cdq分治、整体二分、主席树、平衡树、LCT 有部分参考了原试炼场 欢迎私信补充

题目列表

  • 【模板】线段树 1
  • 【模板】线段树 2
  • 【模板】树状数组 1
  • 【模板】树状数组 2
  • [SDOI2009] HH 的项链
  • 【模板】堆
  • 黑匣子
  • [国家集训队] 小 Z 的袜子
  • 【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
  • 歴史の研究
  • 【模板】回滚莫队&不删除莫队
  • [SCOI2005] 王室联邦
  • [WC2013] 糖果公园
  • 【模板】三维偏序 / 陌上花开
  • [CQOI2011] 动态逆序对
  • GSS1 - Can you answer these queries I
  • GSS3 - Can you answer these queries III
  • [ZJOI2013] K大数查询
  • 【模板】普通平衡树
  • 【模板】普通平衡树（数据加强版）
  • 【模板】文艺平衡树
  • 【模板】可持久化线段树 1（可持久化数组）
  • 【模板】可持久化线段树 2
  • 上帝造题的七分钟
  • 上帝造题的七分钟 2 / 花神游历各国
  • 【模板】重链剖分 / 树链剖分
  • [JLOI2014] 松鼠的新家
  • [NOI2005] 维护数列
  • [NOI2004] 郁闷的出纳员
  • 【模板】动态树（LCT）
  • [HNOI2010] 弹飞绵羊
  • [NOI2014] 魔法森林
  • [HNOI2012] 永无乡
  • 【模板】线段树合并 / [Vani有约会] 雨天的尾巴
  • 【模板】扫描线 & 矩形面积并
  • [IOI 1998 / USACO5.5] 矩形周长 Picture