一些常用的数据结构维护手法

题单介绍

请配合 : [一些常用的数据结构维护手法](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-shou-fa) 食用。 在这里,数据结构本身不再是重点,如何调配他们则成为难度瓶颈。 $$\text{将才统兵,可将十万; 帅才统兵,多多益善。}$$ 包括的知识点有 - **CDQ分治** - **线段树分治** - **整体二分** - **猫树分治** - **二进制分组** 持续更新中…… 如果有相关的题目,欢迎私信本蒟蒻。(特别是带有新技巧的题目)

题目列表

  • 【模板】三维偏序(陌上花开)
  • [BalkanOI2007] Mokia 摩基亚
  • AI robots
  • Goodbye Souvenir
  • [APIO2019] 路灯
  • [CH弱省胡策R2] TATT
  • 寻找宝藏
  • [NOI2007] 货币兑换
  • [CTSC2016] 时空旅行
  • Lena and Queries
  • DYNACON2 - Dynamic Graph Connectivity
  • [SHOI2008] 堵塞的交通
  • 二分图 /【模板】线段树分治
  • 最小mex生成树
  • [HAOI2017] 八纵八横
  • Extending Set of Points
  • Painting Edges
  • Shortest Path Queries
  • [FJOI2015] 火星商店问题
  • Dynamic Rankings
  • [国家集训队] 矩阵乘法
  • [POI2011] MET-Meteors
  • [CTSC2008] 网络管理
  • WD与地图
  • 好吃的题目
  • [Ynoi2009] rprmq1
  • [CmdOI2019] 口头禅
  • String Set Queries
  • [SDOI2014] 向量集