2019年1月3日
CDQ分治入门
摘要： CDQ分治 cdq分治与其说是算法，不如说是一种解决问题的思想或方式。与常规分治对比，常规分治是通过解决左右两个子区间的问题，合并得到大区间问题的解。但cdq分治通过处理左区间对右区间的影响来得到大区间的解。一般来说，cdq分治可以顶替一层数据结构，而且常数小，空间开销也小。缺点是需要离线。 离线为 阅读全文
posted @ 2019-01-03 02:33 __orange 阅读(1137) 评论(0) 推荐(0) 编辑