CDQ

题单介绍

# 题单 前四道三维偏序 中间两道 CDQ 优化 DP 随后三道 CDQ 套 CDQ(四维偏序优化 DP 的2.5倍经验) 最后两道 斜率优化 套 CDQ($k$、$x$ 不单调的斜率优化) 最后一道是 CDQ 分治解决序列 DP 的题 # 课件 [CDQ 分治练习](https://www.cnblogs.com/a1a2a3a4a5/p/19097752)

题目列表

  • [BalkanOI 2007] Mokia 摩基亚
  • 「DTOI-2」星之河
  • Goodbye Souvenir
  • [Violet] 天使玩偶/SJY摆棋子
  • [HEOI2016/TJOI2016] 序列
  • [SDOI2011] 拦截导弹
  • [CH弱省胡策R2] TATT
  • [DBOI2019] 德丽莎世界第一可爱
  • 寻找宝藏
  • [CEOI 2017] Building Bridges
  • [NOI2007] 货币兑换
  • [PA 2014] Druzyny