2018年7月28日
CDQ分治总结（CDQ，树状数组，归并排序）
摘要： 闲话 CDQ是什么？ 是一个巨佬，和莫队、HJT（不是我这个蒟蒻）一样，都发明出了在OI中越来越流行的算法/数据结构。 CDQ分治思想 分治就是分治，“分而治之”的思想。 那为什么会有CDQ分治这样的称呼呢？ 这一类分治有一个重要的思想——用一个子问题来计算对另一个子问题的贡献。 有了这种思想，就可 阅读全文
posted @ 2018-07-28 10:31 Flash_Hu 阅读(17608) 评论(11) 推荐(45) 编辑