xzy的cdq分治题单
这里收集了菜鸡xzy已知解题过程可以用到cdq分治的题目。
洛谷
- P3810 【模板】三维偏序（陌上花开）：板子题
- P2345 [USACO04OPEN]MooFest G：需要推一下式子，但比较毒
- P3157 [CQOI2011]动态逆序对：转换一下就是板子了
- P4169 [Violet]天使玩偶/SJY摆棋子：卡常，三维偏序
- P2487 [SDOI2011]拦截导弹：三维偏序
- P4690 [Ynoi2016]镜中的昆虫：
- P3206 [HNOI2010]城市建设：
各种分治好像都能做，求动态最小生成树
- P2717 寒假作业，简单转换后的cdq分治
- P4093 [HEOI2016/TJOI2016]序列：cdq分治优化dp
- P3364 Cool loves touli
- P4390 [BOI2007]Mokia 摩基亚：cdq分治+容斥
- P2163 [SHOI2007]园丁的烦恼
- P3658 [USACO17FEB]Why Did the Cow Cross the Road III P：简单转换，三维偏序
- P4027 [NOI2007]货币兑换：斜率优化+cdq分治维护凸包（当然其他的也可以）
- P5621 [DBOI2019]德丽莎世界第一可爱：四维偏序，cdq套cdq
- P3769 [CH弱省胡策R2]TATT：四维偏序
- CF1045G AI robots
- CF848C Goodbye Souvenir
- P6007 [USACO20JAN]Springboards G
- P4849 寻找宝藏
- P4655 [CEOI2017]Building Bridges：cdq+斜率优化
- CF932F Escape Through Leaf：cdq+斜率优化
HDU
BZOJ
- 4237. 稻草人
- 4170. 极光
- 4604. The kth maximum number
- 2253. [2010 Beijing wc]纸箱堆叠
- #2961. 共点圆