CDQ题目套路总结 [未完成]

CDQ学习资料 day1cdq分治相关 CDQ的IOI论文

1.优化斜率dp

　　左边对右边影响维护一个凸包解决

　　需要知识：①凸包②斜率dp

　　题目：√ HDU3842 Machine Works

　　　　   HYSBZ 1492 货币兑换Cash

2.三维/多维偏序

　　cdq降维，剩下用数据结构维护。

　　需要知识：①LIS②偏序关系③二维线段树/树状数组

　　题目：陌上花开（此题目前找不到）

　　　　　Pinball Game3D

3.CDQ+FFT/NTT

　　需要知识：①FFT②NTT

　　题目：HDU 5730 Shell Necklace FFT

　　　　   HDU 5279 YJC plays Minecraft NTT

　　　　　HDU 5552 Bus Routes