2019年1月4日
CDQ分治的嵌套
摘要： CDQ的嵌套 上一篇博客介绍了一下CDQ的入门思想。这里再介绍一下它的进阶，CDQ套CDQ。其实如果对入门思想掌握的透彻，嵌套也是很容易掌握的，思想是一样的。 什么是嵌套 简单地说，有的问题，如果用一重CDQ来分治一个维度后，在合并时，还无法仅借助一层数据结构（如树状数组）来计算左区间对右区间元素的 阅读全文
posted @ 2019-01-04 00:57 __orange 阅读(400) 评论(0) 推荐(0)