摘要:CDQ分治是一种神奇的分治算法 它的核心思想大致是这样的 将所有的操作看成一个区间 一个[L,R]的区间分为[L,mid][mid+1,R]这两个子问题 然后处理[L,mid]这个区间对[mid+1,R]这个区间的贡献 这样讲解十分抽象,我们还是来看几个实际问题 二维偏序问题: 给定N个有序对(a, 阅读全文
posted @ 2018-07-13 16:23 logeadd 阅读(90) 评论(0) 推荐(0) 编辑