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