浅谈cdq分治

时间 2021-01-19

原文原文链接

这个东东是HN著名女选手陈丹琪发明的。嗯…… 其实还是挺简单的吧，就是把一个区间分成两部分，然后看前半部分对后半部分的贡献，然后一路分治下去就好了。首先扔一个简单的题目：https://www.luogu.org/problemnew/show/P1908 就是求逆序对，刚开始用树状数组在线写WA QAQ 然后发现是边界问题 QAQ 愉快地改完后用cdq写了一遍，1A!!!太感动了。果然还是

>>阅读原文<<

1. 浅谈CDQ分治与偏序问题
2. cdq分治
3. 分治、CDQ分治小结
4. Codeforces 848C （cdq分治）
5. CDQ分治学习
6. cdq分治笔记
7. 路径和（cdq分治）
8. bzoj1176: [Balkan2007]Mokia【cdq分治】
9. 「BZOJ2683」简单题 - CDQ分治
10. 算法复习——cdq分治
更多相关文章...
• SVN分支 - SVN 教程
• IP地址分配（静态分配+动态分配+零配置） - TCP/IP教程
• 漫谈MySQL的锁机制
• Git五分钟教程