2019年2月25日
CDQ分治
摘要： CDQ分治呢 是一种离线的分治算法 当然是基于“时间"的顺序对操作序列进行分治的。 所以它也叫基于时间的分治算法。 这个算法就只有三步： 1 对于l r 先分而治之 mid solve（l,mid） 2 再算 (mid+1,r) 3 最后就是 (l,mid) 对 (mid+1,r)的贡献了。 当然看 阅读全文
posted @ 2019-02-25 17:04 chdy 阅读(439) 评论(0) 推荐(0) 编辑