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
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