![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Cdq分治
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
浅谈CDQ分治 BZOJ - 3262 陌上花开 && BZOJ - 4237 稻草人
大家都很强, 可与之共勉 。先鸣谢一下我儿子@Maxmercer 教会了我神奇的Cdq分治。什么是Cdq分治呢 ? 最开始出现应该是在中国国家集训队中陈丹琦的作业中提到了这种思路。 根据某上海队长所说,凡是左区间会对右区间造成影响的分治,都可以叫Cdq分治。(归并排序!!!)Cdq分治主要可以用来解决二维,三维偏序(不懂请自行百度)的问题。二维时间复杂度是(nlogn),三维就是(nlog^2n原创 2017-07-20 10:04:15 · 426 阅读 · 0 评论 -
BZOJ - 3262 陌上花开 CDQ分治 三维偏序
大家都很强, 可与之共勉 。三维偏序裸题。。。/************************************************************** Problem: 3262 User: Lazer2001 Language: C++ Result: Accepted Time:1684 ms Memory:4488 kb *原创 2017-07-19 20:32:06 · 418 阅读 · 0 评论