码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-07-30 18:12:59      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

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

     

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

标签:

原文地址:http://www.cnblogs.com/helica/p/5721424.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!