2017年11月27日
CDQ分治
摘要： CDQ分治是干什么用的：顶一层数据结构。 基本思想：我们要解决一系列问题，这问题一般包含修改和查询操作，可以把这些问题按发生时间排成一个序列，用一个区间[L,R]表示。 1.分：对于一个[l,r]区间，我们把它分成[l,mid]，[mid+1,r]两区间处理 2.合：对于一个[l,r]区间，统计[l 阅读全文
posted @ 2017-11-27 21:36 lher 阅读(334) 评论(0) 推荐(0) 编辑