2019年7月26日
CDQ分治学习笔记
摘要： 有关CDQ分治求解三维偏序问题的学习与思考 以BZOJ陌上花开一题为例 首先保证在进行分治处理前，使一维有序，可以简单利用sort函数实现 在分治过程中，左区间（l,mid）对于（mid+1，r）而言不存在逆序，从而将问题转化成二维偏序问题 只需要递归处理左右区间各自问题，对于两点跨过mid，各自在 阅读全文
posted @ 2019-07-26 15:08 Hzoi-lyl 阅读(238) 评论(0) 推荐(1) 编辑