CDQ学习资料 day1cdq分治相关 CDQ的IOI论文
1.优化斜率dp
左边对右边影响维护一个凸包解决
需要知识：①凸包②斜率dp
2.三维/多维偏序
cdq降维，剩下用数据结构维护。
需要知识：①LIS②偏序关系③二维线段树/树状数组
题目：陌上花开（此题目前找不到）
3.CDQ+FFT/NTT
需要知识：①FFT②NTT
题目：HDU 5730 Shell Necklace FFT
HDU 5279 YJC plays Minecraft NTT
原文：http://www.cnblogs.com/helica/p/5721424.html